O carrancudo Frank Martin, especializado em transportes, é pressionado a transportar Valentina, filha sequestrada de Leonid Vasilev, o chefe de uma agência de proteção ambiental na Ucrânia. Ele deve sair de Marselha, na França, passando por Stuttgart (Alemanha) e Budapeste (Hungria) até chegar em Odessa (Ucrânia), às margens do Mar Negro. Durante o caminho, com a ajuda do inspetor Tarconi, Frank terá de enfrentar os homens que o contrataram e agentes enviados por Vasilev para interceptá-lo. Tudo, evidentemente, sem a menor cooperação da sua passageira. Apesar da cínica disposição de Valentina e a resistência de Frank em se envolver, os dois acabam se apaixonando entre uma situação de perigo e outra.