Di masa depan distopia di mana organisasi politik Jepang runtuh setelah Perang Tokyo Raya, Jepang terpecah menjadi 10 negara merdeka, dengan masing-masing negara dikendalikan oleh geng yang dipimpin oleh seorang “Best”, seorang nabi yang mengaku manusia dengan kekuatan super destruktif. Nozomi Moritomo adalah seorang “Rest”—gadis biasa yang baru saja memulai kariernya sebagai anggota baru di geng lokal. Ia ingin membantu sang Best, Masami Utoku, teman masa kecil sekaligus panutannya, dalam perebutan wilayah yang sedang berlangsung.

Ketika Masami terluka parah dan tidak mampu bertarung, Nozomi memutuskan untuk menjalankan misi untuk menyelesaikan permintaan yang dikirimkan kepada Masami dari seluruh Jepang. Di sepanjang perjalanan, ia bertemu Yukina Kosaka, seorang gadis pemalu yang tidak memiliki arah; Ai Hibiki, seorang gadis ceria yang suka makan; dan Chiaya Misono, seorang gadis pendiam dan misterius yang memakai masker gas. Bersama-sama, keempat gadis itu bepergian ke seluruh negeri dengan sepeda motor mereka sambil terlibat dalam perang wilayah, perselisihan, dan bahkan konspirasi yang mencurigakan.