Новая Венеция парит между прозрачным голубым небом и прозрачной синей водой. Гондолы скользят по каналам, над ними изящно изгибаются мосты, а чайки кружат в небе.

Этот удивительный город расположен на планете Аква. Молодая девушка по имени Акари приехала сюда с Земли, чтобы найти свое место в жизни и осуществить мечту стать настоящей русалкой. Она устраивается работать в туристическую компанию «Ария», где учится управлять гондолой и осваивает профессию гида. Акари не перестает восхищаться волшебством и красотой нового мира, в котором ей предстоит жить.

Много веков назад, в средневековой Японии, можно было встретить мистических крылатых дев, связанных с потусторонним миром и обладающих мощной магией. Их предназначение было помогать людям, но суровая реальность той эпохи превратила их в заложниц сильных мира сего, использующих их как оружие в войнах. Эти чистые душой создания не могли выжить в людской грязи и погибали одна за другой. Последняя из этих несчастных, находящаяся под строжайшей охраной, подружилась с молодым самураем и его женой. Между ними возникла особая духовная связь, которую не смогла разрушить даже неминуемая разлука. С тех пор потомки этой семьи из поколения в поколение жили с мечтой в сердце, надеясь вновь встретить ту самую крылатую деву, теперь живущую в небесной выси.

В наше время Юкито Кунисаки, очередное воплощение того самого самурая, после смерти матери отправляется в странствия, зарабатывая на жизнь кукольным представлением. В одном живописном городке на берегу океана он случайно знакомится с необычной девушкой по имени Мисудзу, и останавливается в её доме, становясь её единственным близким человеком. Оказывается, что Мисудзу снятся странные сны, в которых она видит себя парящей в небе с крыльями за спиной. Неужели долгий поиск крылатой девы близится к завершению? Или он так же бесконечен, как и небесная высь?

Действие происходит в начале 24-го века. Марс был преобразован таким образом, что стал пригоден для жизни, и теперь его называют «Аква» из-за обширных водных просторов, покрывающих большую часть поверхности. В один из дней на эту планету прибывает 15-летняя девушка по имени Мисанаши Акари. OVA рассказывает о её первых шагах на Акве и о том, как она устроилась работать в компании гондольеров. Эта история продолжает события, описанные в первых двух сезонах.

После того как Акари, Айка и Алис стали примами, их встречи стали редкостью. В такие редкие моменты, когда они всё же встречаются, бывшие ученицы, а ныне наставницы, с удовольствием вспоминают свои годы обучения.