W odległej przyszłości zaczęła się kolonizacja innych planet. Historia ta opowiada o dziewczynie Akari Mizunashi, która przybyła na Marsa, którego w 90% pokrywa woda. Na Marsie została zbudowana neo-Wenecja. Głównym tamtejszym zawodem jest bycie gondolierką (undine) - bohaterka przybyła właśnie w celu nauczenia się tego zawodu i zostania jedną z pięknych undine.