In einer Welt, in der Naturkatastrophen keine willkürlichen Akte der Natur sind, sondern die physische Manifestation bösartiger übernatürlicher Wesenheiten, steht die Menschheit vor einer existenziellen Bedrohung. Diese Katastrophen, bekannt als Nächte, plagen die Erde seit der Antike, und die Einzigen, die ihnen entgegentreten können, sind die Fugeki, Schamanen, die heilige Tänze aufführen, um die spektromagnetische Energie der Götter zu kanalisieren und diese Heimsuchungen zu vertreiben. Die Geschichte folgt zwei jungen Männern, die durch das Schicksal verbunden sind. Jin ist ein Junge, der ein ruhiges Leben auf dem japanischen Land führt, während Gao ein Brigadegeneral des Britischen Empire ist, der gezwungen war, aus seiner Heimat zu fliehen, nachdem ein gewaltiger Taifun namens Catherine, eine Nacht, seine Nation zerstört und seine Mutter getötet hatte. Gaos Flucht nach Japan endete in einer Tragödie, als sein Schiff zerschellte, was den Tod von Jins Mutter zur Folge hatte.

Trotz dieses schmerzhaften Anfangs leben die beiden mit ihren Gefährten in einer ländlichen Stadt zusammen und versuchen, ein friedliches Dasein zu bewahren. Doch insgeheim sind sie heilige Krieger an vorderster Front eines verborgenen Krieges gegen Armageddon. Zu ihnen gesellen sich Micaiah, ein Major der britischen Armee und Gaos treuer Untergebener, sowie Natsu und Fuyu Misasagi, ein einzigartiges Paar siamesischer Zwillinge, die als Schreinjungfern mit esoterischen Kräften dienen. Gemeinsam müssen sie lernen, alte Riten mit einer futuristischen Umgebung zu verbinden, indem sie Luftschiffe und psychomagnetische Dynamiken nutzen, um durch Tanz die Macht der Götter zu beschwören, den Zorn der Nächte zu besänftigen und die Welt vor dem Untergang zu retten.

Die Erzählung beginnt mit einem tragischen Prolog, der Jins und Gaos Schicksale durch den Tod von Jins Mutter miteinander verknüpft. Anschließend wechselt sie in ihr tägliches Leben in einer von Natur umgebenen Stadt, wo das Team glückliche Tage genießt, bis eine neue Nacht ihr Refugium bedroht. Im Verlauf der Handlung müssen die Charaktere ihre vergangenen Traumata konfrontieren. Die narrative Struktur verwebt Rückblenden und hochriskante Kämpfe, während sie auch Highschool-Elemente einbezieht, die an Spiele wie Persona erinnern, bevor sie zu einem verzweifelten Kampf eskaliert, um die von den Nächten gebrachte Verzweiflung zurückzudrängen.