Dieci anni dopo la Grande Guerra di Tokyo, le prefetture giapponesi si sono divise in diverse città-Stato indipendenti, ognuna di esse governata da un profeta, chiamato "mosa", che funge da rappresentante nelle dispute territoriali e che è affiancato dai "mob", persone normali che hanno il compito di assisterlo. Nozomi Moritomo è una mob come tanti altri, ma dopo che la sua amica mosa Masami Utoku rimane gravemente ferita al termine di una battaglia prolungata, lei ed altre tre sue compagne: Yukina, Ai e Chiaya decidono di iniziare a viaggiare insieme per tutto il Giappone con le loro motociclette, tentando di diventare più forti e cercando nel frattempo delle pietre speciali a forma di cuore.