Zehn Jahre nach dem "Großen Tokyo-Krieg" ist jede Präfektur in Japan zu einem unabhängigen Staat geworden. Jeder Staat wird von einem Propheten, Mosa genannt, und einer Armee, Mob genannt, beherrscht. Die vier Mob-Mädchen aus dem Saitama-Clan, Nozomi, Yukina, Ai und Chiaya werden von ihrem Mosa beauftragt, Japan auf ihren Motorrädern zu bereisen und auftauchende Kriege zwischen den Staaten und Clans zu schlichten.