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 Proteção Ambiental da Ucrânia. No longo caminho, com a ajuda do Inspetor 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 cínica, seu constante sarcasmo, e sua vontade de resistir a Frank, eles se apaixonam, enquanto tentam fugir de situações bizarras, perigosas e fatais.