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