Frank Martin terpaksa mengantar Valentina, putri Leonid Vasiley, kepala Agen Pertahanan Ukraina yang diculik, dari Marseilles melalui Stuttgart dan Budapes hingga berakhir di Laut Hitam di Odessa. Sepanjang perjalanan, dengan bantuan Inspektur Tarconi, Frank bersaing dengan orang-orang yang ingin merebut tugasnya, yaitu agen yang dikirim oleh Vasiley untuk menghalanginya. Mekipun Frank dan valentine memiliki sifat yang berbeda, namun mereka akhirnya saling jatuh cinta dan bersama mencoba keluar dari situasi yang mengancam hidup mereka.