Unidos por uma misteriosa canção, uma aluna universitária e um engenheiro lideram a luta contra uma força inimaginável que representa uma ameaça para o mundo.

No ano de 2301, no antigo planeta Marte, agora denominado Aqua, surge a cidade de Neo-Veneza, um paraíso turístico onde as pessoas viajam a pé ou em gôndolas. Os gondoleiros profissionais, chamados Ondines, são muito apreciados, pois além do transporte oferecem passeios turísticos pela cidade, uma cópia exata da Veneza da Terra. Akari Mizunashi é um gondoleiro estagiário que trabalha na corporação Aria, empresa administrada pela charmosa Alicia. Akari, graças ao seu caráter gentil e meigo, encontrará muitos turistas e colegas de trabalho, num ambiente de tranquilidade e paz, que Neo-Venecia testemunhará.

Num futuro próximo o mundo encontra-se totalmente computorizado. Seres humanos com interfaces e cérebros artificiais fundem-se com máquinas dando lugar a um nível de existência entre o mundo físico e a rede digital. Para combater os crimes relacionados com as novas tecnologias foi criada uma força de choque antiterrorista com indivíduos 'melhorados' capazes de perseguir tantos os criminosos do mundo físico como os do mundo virtual.