Tien jaar na de "Grote Tokio Oorlog" is elke prefectuur in Japan een onafhankelijke staat geworden. Elke staat wordt geregeerd door een profeet, een zogenaamde Mosa, en een leger, een zogenaamde Mob. De vier Mob-meisjes van de Saitama-clan, Nozomi, Yukina, Ai en Chiaya, krijgen van hun Mosa de opdracht om op hun motoren door Japan te reizen en te bemiddelen bij eventuele oorlogen tussen de staten en clans.