Han pasado diez años desde la Gran Guerra de Tokio, y cada prefectura japonesa se divide en naciones independientes. Cada una de estas naciones se rige por un profeta denominado Mosa y 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 Mob del clan Saitama, son enviadas por su Mosa a viajar por Japón en sus motocicletas para mediar múltiples batallas entre naciones y nuevos clanes que van surgiendo.