W dystopijnej przyszłości, Japonia po Wielkiej Tokijskiej Wojnie, została podzielona na dziesięć niezależnych organizacji, rządzonych przez gangi. Władzę przejęły osoby, które samozwańczo nazwały siebie "prorokami", ponieważ posiadają destruktywne supermoce. Nozomi Moritomo jest tzw. „pozostałą”, czyli żółtodziobem w jednym z gangów. Dziewczyna chce pomóc swojej przyjaciółce z dzieciństwa, a także jednemu z proroków- Masami Utoku, w nadchodzącym terytorialnym sporze. Masami podczas tego incydentu zostaje poważnie ranna i niezdolna do dalszej walki, dlatego Nozomi postanawia wyruszyć w podróż, by wypełnić misje powierzone jej przyjaciółce. Po drodze spotyka cztery dziewczyny: nieśmiałą Yukino Kosakę, Ai Hibiki, optymistyczną miłośniczkę jedzenia oraz Chiayę Misono, cichą i tajemniczą dziewczynę, która zakrywa twarz maską gazową. Razem z nimi Moritomo podróżuje po całej Japonii, biorąc udział w różnych konfliktach terytorialnych, a nawet w dziwnych konspiracjach.