3.000 ans après l'échec dans leur mission pour rétablir la trajectoire de la lune Lilymande et trois autres androïdes ont découvert que sur la Terre couverte par les eaux, quelques rescapés se sont installés sur les seules deux grandes îles qui émergent encore. Lilymande et son groupe quittent Princip'île pour rejoindre Neomû, la capitale sous-marine.