Frank Martin é pressionado para transportar Valentina, a filha sequestrada de Leonid Vasilev, cabeça da Agência de Protecção Ambiental, para a Ucrânia desde Marselha, passando por Estugarda e Budapeste, até terminar em Odessa, no Mar Negro. Com a ajuda do Inspector Tarconi, Frank terá que enfrentar as pessoas que o forçaram a aceitar o trabalho, os agentes enviados por Vasilev para o interceptar e a total falta de cooperação de Valentina. Apesar da disposição cínica dela e da resistência dele para se envolver, Frank e Valentina vão apaixonar-se, enquanto escapam de uma vida insana e de recorrentes situações aterradoras.