本片以第二次世界大战为背景。在南太平洋的新西兰驻扎着许多美国军人。漂亮的女护士凯莉与美国海军陆战队的上校麦克尔·斯塔伍德相识，并一起追踪一个神秘的纹身女孩，同时调查一起美国军士兵被杀的案子。

磨粉匠临终前给他的三个儿子分别留下了自己仅有的财产，而小儿子只分得了一只叫布斯的猫，传说这只猫非常聪明，并有一双有“法力”的靴子，小儿子很善良，暗恋公主已久，由于国王和王后也是个唯利是图的人，根本不可能把公主嫁给出身贫寒…