世界一有名なオペラが、希代の脚本家ハマースタイン２世の手によって全く新しい古典ミュージカルへと生まれ変わった。

舞台は第二次大戦中のアメリカ南部。軍の下士官であるジョーはパラシュート工場に駐屯することとなるが、工場の近くでは美しく危険な女カルメン・ジョーンズが働いていた。たちまち彼女に心を奪われ、フィアンセと軍を裏切るジョー。ふたりはシカゴへと逃亡する。しかし移り気なカルメンはやがてジョーへの興味を失い、今度はプロボクサーのハスキー・ミラーを誘惑。嫉妬に怒り狂ったジョーは、ハスキーの大きな試合の当日、スタジアムの外でカルメンを待ち伏せする。ジョーはカルメンの愛を求めて必死に懇願するもののあっけなく振られてしまい、スタジアム内にハスキーの勝利を祝う群衆の歓声が響き渡る中、逆上したジョーはカルメンを刺し殺す。