隨著未來科技的飛速發展，人類在2301年將一顆蠻荒行星火星改造成為美麗的“水星”，并命名為“AQUA”。那里最著名的觀光都市“新威尼斯”有著一群心懷夢想的少女，被稱為“領航員”的她們每天以小船載著游客領略城市的美景。15歲的水無燈里從高度電子機械化的地球只身來到“新威尼斯”，在一所名為“ARIA”的小領航員公司找到了工作，就此開始了她的領航員生涯。