Năm 2301, khi trình độ khoa học cho phép, con người đã chinh phục sao Hỏa, sau hàng thế kỉ từ lúc đặt chân, xây dựng, dẫn nước, cho tới hình thành 1 nền văn hóa riêng. Sao hỏa (Mars) đã chính thức mang một cái tên mới, Aqua, hành tinh được bao phủ bởi nước. Câu chuyện đc bắt đầu ở một thành phố du lịch Neo-Venezia, một phiên bản khác của Venice ở Man-home (Earth). Với phiên tiện đi lại chính là thuyền Gondola, đây cũng là 1 điểm thu hút khách du lịch của thành phố xinh đẹp này. Những cô gái trẻ xinh xắn, đảm nhiệm công việc hướng dẫn khách du lịch trên những chiếc Gondola lịch lãm, với kĩ năng, sự nhiệt tình, và một niềm đam mê công việc, họ chính là các Undine của Neo-Venezia. Akari Mizunashi, từ Manhome, tới Aqua, để thực hiện ước mơ này của mình. Cùng với Aika thẳng thắn và một kouhai Alice nghiêm túc, khéo léo, họ cùng khám phá và trải nghiệm con đường này…
