影片讲述二战后，玛雅(劳米饰)与丈夫(克里斯饰)在纽约重新开始生活。他们遇到了一个熟悉的男人(乔尔饰)，他们的生活开始瓦解。这对夫妇想知道，他是不是那个在奥斯威辛集中营的军官。。初出江湖的楚留香结识了神水宫新任宫主慕千羽，由此卷入到一场危机之中，最终联手挫败了天枫十四郎刺杀抗倭名将的阴谋。二人在追凶的过程中深深相爱，却又因彼此的宿命天各一方。二十年后，名满天下的楚留香终于等来了爱人。。
