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. Allí descubre que su habilidad para controlar el papel es mayor de lo que había imaginado, pero las respuestas que encuentra sólo le generan...