Quand Karl croisa Nini à la gare de Berlin, ce fut le coup de foudre. Mais après les quelques heures passées avec elle avant son départ pour Vienne, Karl perd accidentellement son numéro de téléphone. Afin de retrouver la femme de ses rêves, il décide alors de déménager dans la capitale autrichienne.