Venice 2089 est un jeu d'aventure dans lequel le joueur incarne Nova, un adolescent qui s'ennuie à mourir, ne sait pas quoi faire dans sa vie, et veut juste se distancer du stress de la routine journalière. Pourtant, cela va changer. L'action se déroule dans la ville de Venise, autrefois une destination touristique, mais maintenant presque inhabitée et en proie aux marées imprévisibles.