Em Uma Vez em Veneza, o alemão Maximilian (Peter Ketnath) e a brasileira Maria (Bella Carrijo) se conhecem por acaso em um hotel no norte da Itália. Mesmo com visões distintas em relação ao que é o amor, eles decidem se juntar para realizar um sonho em comum: visitar Veneza, uma das cidades mais românticas do mundo. Juntos, eles vão vivenciar todas as peculiaridades de um relacionamento provisório e improvável.