Mladá dívka Eruru jednoho dne v lese nedaleko své vesnice najde těžce raněného umírajícího muže. Naštěstí pro něj je Eruru vnučka místní léčitelky Tsukuru, která o něj začne pečovat, dokud se za pár dní neprobere.
No longer the barren red planet, Mars has been flooded, inhabited and is something of a tourist hub for those looking for rest, relaxation and a gondola ride – the primary mode of travel in Neo Venezia.