Frank Martin (Jason Statham) é obrigado a transportar de Marselha até Odessa, no Mar Negro, Valentina (Natalya Rudakova), a filha sequestrada de Leonid Vasilev (Jeroen Krabbé), chefe da Agência de Protecção Ambiental da Ucrânia. No longo caminho, com a ajuda do Inspector Tarconi (François Berléand), Frank tem de lidar com as pessoas que o forçaram a fazer esse trabalho, como os agentes enviados por Vasilev para o interceptar e a total não cooperação de Valentina. Apesar da sua personalidade e da vontade de resistir a Frank, eles apaixonam-se, enquanto tentam fugir de situações bizarras, perigosas e fatais.