Han pasado diez años desde la Gran Guerra de Tokio, y cada prefectura japonesa se divide ahora en naciones independientes. Cada una de estas naciones se rige por un profeta denominado Mosa y un ejército llamado Mob. Utilizando a este último, las naciones compiten entre sí para hacerse cargo de más territorios.
Nozomi, Yukina, Ai y Chihaya, cuatro Mobs del clan Saitama, son enviadas por su Mosa a viajar por Japón en sus motocicletas para mediar en múltiples batallas entre naciones y nuevos clanes que van surgiendo.