El imperio Mikoshima está en guerra. Las ciudades flotantes y las terrestres luchan por el poder y el cielo está lleno de shikigamis, feroces monstruos de papel que no responden ante nadie. Cuando éstos destruyen su hogar, la joven Kurara se une a la tripulación de una aeronave que se dedica a darles caza.