Фрэнк Мартин вынужден перевезти похищенную дочь главы «Агентства по охране окружающей среды» Валентину из Марселя через Штутгарт и Будапешт в Одессу, на Черное море. По дороге Фрэнк вынужден бороться с людьми, которые вынудили его взяться за эту работу, а также непослушанием Валентины. Несмотря на здоровый цинизм и нежелание заводить романтические отношения, Фрэнк и Валентина все больше влюбляются друг в друга, убегая от опасностей, которые преследуют их на каждом шагу.