Após a Grande Guerra de Tóquio, a estrutura política do Japão colapsa e o país se divide em dez nações independentes, cada uma governada por uma gangue sob um "Best"—um profeta humano com superpoderes destrutivos. Nozomi Moritomo, uma "Rest" e garota normal, é uma novata em sua gangue local. Ela deseja ajudar Masami Utoku, sua referência de infância e modelo, que é um Best, em meio a conflitos territoriais contínuos. Quando Masami sofre um ferimento grave e não pode mais lutar, Nozomi parte para realizar os pedidos que foram enviados a Masami de todo o Japão. Em sua jornada, ela encontra Yukina Kosaka, uma garota tímida e sem senso de direção; Ai Hibiki, uma garota animada e amante de comida; e Chiaya Misono, uma garota quieta e misteriosa que usa uma máscara de gás. Juntas, as quatro garotas viajam pelo país de motocicleta, se envolvendo em guerras territoriais, disputas e conspirações suspeitas.
