世界中を渡り歩きながらレースに参戦している五代高行（石原裕次郎）。モンテカルロ・ラリーに参加するが、途中クラッシュしてしまいナビゲーターを亡くす。車のメカニックを担当していたケニア人・ジュマは整備不良が事故の原因であると自らを責め、チームから忽然と姿を消してしまった。五代を看病してくれていた恋人の優子（浅丘ルリ子）もまた、彼のもとから去ろうとしていた。五代にとって、自動車レースこそが最大の生き甲斐だった。富士スピードウェイ・日本グランプリも優勝を逃してしまった五代に、日産自動車常務の高瀬（三船敏郎）からの打診でサファリ・ラリーへの参加を決意。レース直前、行方不明となっていたジュマと再会した五代は彼をナビゲーターに指名しラリーに挑む。ゴール地点には、パリに向かったはずの優子の姿があった。