W dystopijnej przyszłości, w której struktura polityczna Japonii upadła po Wielkiej Wojnie Tokijskiej, kraj podzielony jest na 10 niezależnych państw. Każde z nich kontroluje banda dowodzona przez „Besta” – proroka wyznawanego przez ludzi, który posiada niszczycielskie nadludzkie moce. Nozomi Moritomo jest „Restem” – zwykłą dziewczyną, która właśnie zaczyna swoją karierę jako nowicjuszka w lokalnej bandzie. Jej celem jest pomoc Masami Utoku, jej przyjaciółce z dzieciństwa i wzorowi do naśladowania, która jest Bestem, w trwającym sporze terytorialnym. Gdy Masami odnosi poważne obrażenia i traci zdolność do walki, Nozomi decyduje się podjąć misję spełniania zleceń wysyłanych do Masami z całej Japonii. W trakcie swojej podróży spotyka Yukinę Kosakę, nieśmiałą dziewczynę bez zmysłu orientacji; Ai Hibiki, wesołą dziewczynę, która uwielbia jeść; oraz Chiayę Misono, cichą i tajemniczą dziewczynę noszącą maskę przeciwgazową. Razem czwórka dziewczyn podróżuje po kraju na motocyklach, angażując się w wojny terytorialne, spory i nawet podejrzaną spiski.