《樱花恋》的故事发生在朝鲜战争时期。空军少校罗伊德（马龙·白兰度 Marlon Brando 饰）深受将军信任，事业正处于顺风顺水、前途无量的阶段。奉命前往日本后，他结识了日本首席舞者阿侬（高以美子 饰），被她身上独特浓郁的异域气质深深吸引，很快便无法自拔地坠入爱河。
然而，当时的政策禁止美国军人与日本人恋爱或通婚，罗伊德和阿侬只能将这段感情压抑在心底。罗伊德的下属凯利（莱德·巴顿斯 Red Buttons 饰）也有着相似的经历，同样爱上了一位日本女子。与罗伊德不同，凯利选择忠于自己的爱情，甚至不惜牺牲生命。凯利的死亡令罗伊德陷入深深的思索之中。
