Forscher vermuten beim Grabmal des babylonischen Königs Gilgamesh, der angeblich ein Halbgott gewesen sein soll, dass sogenannte Himmelstor. Allerdings werden die Ausgrabungs- und Forschungsarbeiten abgebrochen, als die leitenden Forscher die Sache als zu gefährlich einschätzen. Daraufhin wird ein terroristischer Anschlag verübt und die Ausgrabungsstätte in die Luft gejagt. Die Explosion verursacht eine Beschädigung des Erdmagnetfeldes und verändert den Himmel, sodass er seitdem bunt funkelt. Diese Veränderung setzt alle modernen Kommunikationsmittel außer Betrieb und resultiert in eine chaotische Krise in der Welt.Einige Jahre später: Die beiden Geschwister Kiyoko und Tatsuya sind die Kinder des Terroristen, der die Welt ins Unglück gestürzt hat und wohnen in einer trostlosen Gegend, in der die Wolkenkratzer bei Regen auf Grund der billigen Bausweise einstürzen. Ein Kredithai dringt mit seinen Leuten in ihr Haus ein und fordert das Geld, das die Mutter der beiden ihm schulden. Kiyoko und Tatsuya fliehen und werden auf ihrer Flucht von Monstern bedrängt, doch dann von drei Menschen mit übersinnlichen Fähigkeiten gerettet. Anschließend werden sie von diesen Leuten zum Haus der Gräfin von Werdenberg gebracht und von ihr aufgefordert, beim Kampf gegen die sogenannten Gilgamesh-Monster anzutreten, deren Existenz für die moderne Forschung bisher unerklärlich ist.