24. yüzyılın başlarında, Mars gezegenindeki Neo Venezia şehrinde geçer. Artık çorak ve kırmızı olmayan Mars sular altında kalmış, yerleşime açılmış ve dinlenmek, rahatlamak, şehrin başlıca ulaşım aracı gondollara binmek isteyenler için turizm merkezine dönüşmüştür. Undine'ler ziyaretçilere rehberlik eden profesyonel gondolculardır. Akari Mizunashi eğitimdeki bir Undine'dir ve bu onun hikâyesinden bir parçadır.