Une riche Italienne, Luciana Farrini, atterrit dans le pays des ancêtres de sa grand-mère. Elle accomplit le dernier vœu de sa grand-mère en apportant son chien mort pour l'enterrer en Russie. Les employés bagagistes de l'aéroport ignorant tout cela et pensant que le chien est mort pendant le vol, le remplacent par le premier roquet vivant qu'ils rencontrent. Luciana fait la connaissance à l'aéroport Cheremetievo 2 d'un chauffeur de taxi au noir, Gricha, par ailleurs employé d'un centre de recherche. Il emmène Luciana avec le chien à l'hôtel, mais on lui refuse le séjour à cause de l'animal. Finalement, c'est Gricha qui propose de la dépanner en l'amenant chez lui, mais c'est un appartement modeste avec cuisine, et toilettes communes à partager avec une voisine acariâtre, Doussia. Indignée, Luciana quitte l'appartement de Gricha et erre dans Moscou pour savoir où peut bien se trouver son chien. Après avoir pris un verre de vodka avec deux alcooliques philosophes, elle tombe sur un policier qui à l'écoute de son problème l'emmène chez son chef. Luciana demande à retrouver son compagnon de voyage aléatoire. Mais le lieutenant-colonel de police accuse presque immédiatement Gricha d'avoir volé la valise de Luciana, laissée dans le désordre dans sa chambre. Essayant de sauver Gricha, Luciana répond de travers aux questions, puis part retrouver Gricha pour dissiper tout malentendu. Une certaine sympathie semble commencer à les lier. En parallèle, l'histoire de la relation avec le chien se poursuit - il finit par réapparaître et en conséquence elle lui donne le nom de Surprise et finit par s'attacher à lui. Le lendemain, Gricha emmène Luciana déjeuner avec son ex-femme, après quoi Luciana devient victime d'escrocs de rue. Ceux-ci, après avoir fait mine de faire une séance photo, déshabillent l'étrangère, l'habillent d'un gilet de travail et, prenant le sac (avec l'argent et les papiers de Luciana semble-t-il), se cachent.