Em um futuro distópico, onde a organização política do Japão desmoronou após a Grande Guerra de Tóquio, o Japão é dividido em 10 nações independentes, com cada nação controlada por uma gangue liderada por um "Melhor", um profeta proclamado por humanos com superpoderes destrutivos. Nozomi Moritomo é uma "Rest" - uma garota normal que acabou de começar como uma novata na gangue local. Ela quer ajudar o Melhor Masami Utoku, seu amigo de infância e modelo, na disputa territorial em curso. Quando Masami fica gravemente ferido e incapaz de lutar, Nozomi decide ir em uma missão para completar os pedidos enviados a Masami de todo o Japão. Ao longo do caminho, ela conhece Yukina Kosaka, uma garota tímida sem senso de direção; Ai Hibiki, uma garota otimista que adora comer; e Chiaya Misono, uma garota quieta e misteriosa que usa uma máscara de gás. Juntas, as quatro garotas viajam por todo o país em suas motocicletas enquanto se envolvem em guerras territoriais, desentendimentos e até conspirações suspeitas. [Escrito por MAL Rewrite]