Die Geschichte spielt im Jahre 2301 und der Mars hat sich zu einem Planeten gewandelt, welcher von den Menschen bewohnbar ist. Nun heißt er jedoch »Aqua«, da Großteile der Landflächen mit Wasser überspült wurden. Das fünfzehnjährige Mädchen Akari Mizunashi verlässt die Erde und bereist Aqua, um eine Undine werden zu können.