Frank Martin dipaksa untuk mengantarkan Valentina, putri Leonid Vasilev yang diculik, kepala dari Agensi Perlindungan Lingkungan untuk Ukraina, dari Marseilles sampai ke Stuttgart dan Budapest sampai dia berakhir di Odessa di Laut Hitam. Selama dalam perjalanan, dengan bantuan Inspektur Tarconi, Frank harus menuruti orang-orang yang memaksa dia untuk mengambil pekerjaan tersebut, para agen dikirim oleh Vasilev untuk menghalanginya, dan penumpangnya yang tidak mau bekerja sama. Meskipun kondisi dan situasi Valentina dan keinginan Frank untuk terlibat, Frank dan Valentina saling menyukai satu sama lain, selagi mereka meloloskan diri dari satu situasi berbahaya ke situasi berbahaya lainnya lagi.