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.

Em 2024, monstros grotescos espreitam entre as ruínas do Japão, enquanto as pessoas que ainda restam se agarram ao que podem para sobreviver. Kiruko aceita o pedido de uma misteriosa mulher à beira da morte para levar um rapaz chamado Maru a um lugar chamado Paraíso.

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á.

Após intervir acidentalmente num caso da Patrulha do Tempo, Bon une esforços com a agente Ream para salvar vidas inocentes do passado — enquanto vive a história do mundo.