After the Great Tokyo War, Japan's political structure collapses, and the country splits into ten independent nations, each ruled by a gang under a "Best"—a human-prophet wielding destructive superpowers. Nozomi Moritomo, a "Rest" and a normal girl, is a rookie in her local gang. She wishes to aid Masami Utoku, her childhood friend and role model who is a Best, amid ongoing territorial conflicts. When Masami is gravely injured and can no longer fight, Nozomi sets off to fulfill the requests that have been sent to Masami from across Japan. On her journey, she meets Yukina Kosaka, a shy girl with no sense of direction; Ai Hibiki, an upbeat, food-loving girl; and Chiaya Misono, a quiet, mysterious girl who wears a gas mask. Together, the four girls travel across the country on motorcycles, becoming entangled in territorial wars, disputes, and suspicious conspiracies.