Айато Камина был разлучен с девушкой, которую он любил, Харукой Мишима, когда произошла катастрофа, которая казалась уничтожившей всех за пределами Токио. Через три года город внезапно оказался под обстрелом захватчиков. В этот момент он встречает оператора ТЕРРА, Харуку Шитоу, которая обещает раскрыть скрытую истину мира. Это стало началом цепочки странных событий: он активирует колоссального меха РахКсейфон, обнаруживает, что множество людей — включая его собственную мать — имеют синюю кровь, и узнает, что он живёт в самодостаточном царстве, где время проходит медленнее, чем за пределами разросшегося мегаполиса, в скрытом анклаве внутри стен города, где прошлое и будущее переплетаются.