Miasto Wenecja, niegdyś ważny cel turystyczny, a obecnie prawie niezamieszkane, zmaga się z nieprzewidywalnym zachowaniem pływów. Niektóre z najważniejszych zabytków są zabierane, wśród skarg mieszkańców, a dolna część miasta staje się niedostępna częściej niż nie. W grze Venice 2089 poznasz miasto oczami Novy, znudzonej nastolatki, która nie ma obecnie pojęcia, co robić w życiu i chce po prostu odpocząć od stresu związanego ze zwykłą rutyną.