В разгар Корейской войны американский майор Ллойд Грувер оказывается свидетелем расизма на японской военной базе, где запрещены межрасовые браки.

Когда друг Грувера влюбляется и женится на местной японке, он нарушает этот запрет. Грувер, ранее равнодушный к таким условностям, оказывается в подобной ситуации, влюбившись в очаровательную танцовщицу Хана-оги.

Поддерживая своего товарища, Грувер и сам становится мишенью предрассудков. Вместе они упорно добиваются признания своего права на любовь, невзирая на границы и дискриминацию. "Сайонара" исследует сложные темы расизма и предрассудков, демонстрируя их разрушительную силу и силу любви, которая может их преодолеть.