A cidade de Veneza, outrora um importante destino turístico, mas agora quase desabitada, enfrenta o comportamento imprevisível das marés. Alguns dos monumentos mais importantes estão a ser retirados, entre as queixas dos cidadãos, e a parte baixa da cidade torna-se muitas vezes inacessível.
Em Veneza 2089, você explorará a cidade através dos olhos de Nova, uma adolescente entediada que atualmente não tem ideia do que fazer da vida e só quer relaxar do estresse de sua rotina habitual.