プロの運び屋、フランク・マーティンは、凶悪な依頼人・ジョンソンの仕事を一度は断るものの、不意打ちされ、目が覚めると手首に“愛車から20ｍ離れると爆死”という罠が仕掛けられていた。そして強引に“赤い代物”を運ぶ依頼をされる。愛車には、同じ罠を仕掛けられた謎の美女の姿。謎の組織の追跡をかわしながら、フランクは次第にヴァレンティーナと名乗った美女と心を通わすようになる。マルセイユ、ミュンヘン、ブタペスト、そしてオデッサへ―。この依頼に隠された世界規模の陰謀とは！？果たして二人の運命とは！？