Auf einer Tour durch die baltischen Staaten lernt der amerikanische Musiker und Songwriter Tom in Kaliningrad die Russin Natasha kennen. Sie ist gerade aus Deutschland zurückgekehrt, wo sie einen Geschäftsmann hätte heiraten sollen, den sie gar nicht liebt. Kurz vor der Hochzeit ist sie jedoch geflüchtet. So reisen Tom und Natasha, die beide an einem Wendepunkt ihres Lebens stehen, gemeinsam durchs Land – der Beginn einer "magical mystery tour", die das ungleiche Paar bis nach Murmansk führt.