「サヨナラ」は、朝鮮戦争の撃墜王ロイド・グルーバー少佐（マーロン・ブランド）と松林歌劇の花形スターハナオギ（高美以子）の恋愛模様を描いた作品。グルーバーは日本へ転勤となり、レビューを観劇に行った際にハナオギに一目惚れする。ハナオギは戦争で親を亡くし、初めは米国人に対する嫌悪感を露にするが、グルーバーの熱意に心を開き、恋に落ちる。しかし、当時米軍では日本人との結婚が禁止されており、またハナオギが所属する松林歌劇団でも結婚は退団を意味する。二人の間に暗い影が差し始め、さらには同僚と恋人の悲劇が二人を引き裂く。