Frank Martin é obrigado a transportar de Marselha até Odessa, no Mar Negro, Valentina, a filha seqüestrada de Leonid Vasilev, chefe da Agência de Proteção Ambiental da Ucrânia. No caminho Frank tem de lidar com as pessoas que o forçaram a fazer esse trabalho e a não cooperação de Valentina. Apesar da sua personalidade dificil da moça, eles se apaixonam enquanto tentam fugir de situações perigosas.