Marte terraformada atende pelo nome de Aqua, e sua cidade de Neo-Venezia refaz Veneza com canais e gôndolas no lugar das ruas. Akari Mizunashi deixa Manhome, a Terra de seu tempo, e vira aprendiz na pequena Companhia Aria sob a gondoleira Alicia Florence, treinando para se tornar uma Undine, uma das guias que conduzem visitantes pelos canais. Capítulos calmos a levam ao ritmo da cidade ao lado de President Aria, o gato mascote da companhia. Estes dois volumes saíram como Aqua antes de a história seguir com o título Aria.