Egy nyugodt este Kirishima Kaito, egy másodikas középiskolás diák a folyónál teszteli kameráját, amikor is egy kék fényre lesz figyelmes. Ezt egy hirtelen robbanás követi, melynek következtében Kaito a korlátoknak csapódik, majd lezuhan a hídról. Másnap reggel, mintha mi sem történt volna, sérülések nélkül kel fel otthonában. A furcsa eseményt álomnak titulálja.

A genetikailag létrehozott "lények" az emberiség utolsó védelmezői és megmentői ebben a káosszal teli világban, ahova csöppenünk. Megismerhetjük érzéseiket és gondolataikat az emberekről, illetve arról, ők hogyan érzik magukat a Főváros romjai között. 

2039-et írunk, a globális felmelegedéssel együtt jött a tengerszint emelkedése. Jelentős területeket hódított vissza a víz és egy ismeretlen, de kíméletlen erő: a Köd Flottája. Nem tudják, hogy honnan jöttek, azt sem, hogy mik ezek az entitások. Csak egy dolog biztos: Második világháborús japán hadihajó kinézetük ellenére hihetetlenül modern és potens fegyvereikkel a tenger uralmát akarják maguknak.

Történetünk egy kissé alternatív világban játszódik, ami nem sokban tér el a mienktől, éppen csak kicsit más. Leginkább a mi hidegháborús időszakunkat idézi: nehézkes gazdasági és társadalmi helyzetek, állandó hadakozás a másik fél ellen. A főhős, Shirotsugh Laddath egy középosztálybeli, kissé lassú észjárású, naiv fickó. Fiatalkorában arról ábrándozott, hogy a légierőben fog szolgálni pilótaként, ám tanulmányai során nem ütötte meg az ehhez szükséges szintet, így az úgynevezett Űr-haderőbe került.