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

当他发现一条鲨鱼可以在他家的陆地上旅行时，一名前警察寻求了...