Yohane wohnt in der idyllischen Küstenstadt Numazu. Schon seit vielen Jahren kommt ihr die Stadt zu klein vor und sie fühlt sich, als passe sie nicht so recht hierher. Sie fühlt sich zu etwas Größerem bestimmt und beschließt letztendlich, in die Welt hinauszuziehen, um ihr Schicksal zu finden.

Vor 30 Jahren griffen Aliens die Erde an und hätten die Menschheit beinahe ausgerottet. Seitdem währt der Überlebenskampf gegen sie. Die UNO gründete EXCEEDS zur Abwehr außerirdischer Bedrohungen. Auf einer abgelegenen Insel in dieser Welt voller Chaos sehnt sich die junge Shiina nach einem ruhigen Leben mit ihrer Schwester Setsuna, doch ein Zwischenfall zieht sie in einen großen Kampf.