影片根据真实的历史故事改编。二战即将结束，马克·福克斯饰演的美军军官对自己的前途感到困惑。在麦克阿瑟将军（汤米·李·琼斯饰演）的开导下，他决定到战败的日本去，寻找他学生时代的情人Aya。

就在第二次世界大战结束前的这段危险而无法预期的日子里，统帅美军的道克拉斯-麦克阿瑟将军（汤米-李-琼斯饰）发现自己其实是在“征服”一个民族。而这个…

马自乐23岁，其貌不扬，因父母离异，被迫独立谋生，为牙膏厂做广告宣传。歌舞是他唯一的乐趣，但几次报考歌舞剧团都因外形欠佳被拒之门外。马自乐不甘心，穿着朋友的大西装、后跟很高的皮鞋在朋友的陪同下再次投考。主考老师鲁夫子有意出他洋相，让他跳一段牙膏广告舞。马自乐被激怒，拣起掉在地下的鞋跟砸碎一面大镜子逃出考场，无意间闯到舞台上。竟在台上载歌载舞起来。运动健将许飞来歌舞团找妹妹红歌星彤丹，见到这别具一格的表演。经过交谈，他认为马自乐很有才华，只是缺少机遇，便有意介绍他认识彤丹。彤丹自认为是歌坛皇后，对马自乐盛气凌人。盲目骄傲使她在一次大奖赛中失败，伤心地躲在公园里出神。马自乐用激将法使她从苦闷中摆脱出来。从此，彤丹改变了对马自乐的态度。她带着马自乐去找鲁夫子。不想，鲁夫子坚决不接受、软硬不吃。彤丹说服了剧团有关人员，准备让马自乐出其不意地出现在舞台上。马自乐终于被发现，但在鲁夫子言语侮辱下愤而离去。彤丹只好含泪登台。哽咽中，她唱不下去了。忽然观众席上传来了美妙的歌声，满座欢呼——马自乐又回来了。他在观众热烈的欢呼声中步上舞台，激动的彤丹和马自乐在化妆间里紧紧拥抱。

在一个神话般的日本，一个廉价的裁缝高高，已被任命为最高行刑官，必须找到某人执行之前，统治天皇的到来。他点亮了南纪浦，一个漫步的吟游诗人谁爱美丽的百胜。但是 Ko-Ko 也爱着 Yum-Yum，而看不到爱的希望的 Nanki-Poo，考虑自杀。高子主动提出处决南基浦来解决两人的问题，双方达成协议，允许南基浦与百胜结婚一个月，最后处决南基浦，以迎接天皇的到来。但是哥哥不知道的是，南纪普是天皇的儿子，为了逃避与一个叫卡提莎的老巫婆的订婚，他逃跑了。天皇的到来将故事的所有线索连接在一起。

揭开尘封在浩瀚历史中的往事，秘话一段段跌宕起伏的传奇故事。