1973年,居住在纽约的捷克犹太作家威利·弗雷德知道儿子女朋友的母亲也曾被关押在奥斯维辛集中营,父子俩登门拜会,威利见到了苦寻三十年的集中营恋人科莱特·科恩,威利的记忆闸门再次被打开……1943年7月,威利被转押到奥斯维辛·比克瑙集中营,不久比利时犹太女孩科莱特也被火车送来...
凯利和帕克这对陌生人最终都参加了同一艘意大利游轮的旅行,但在中途的一次停靠站他们错过了船,于是不得不携手合作,沿着意大利南部疾驰追赶,以赶上船。