这部影片被形容为一部“三个乐章的交响乐”，片中集合了几位有着不同国家、种族背景的角色。影片的故事发生在一艘地中海豪华邮轮上，游轮行经六处著名的欧洲神话故事遗址，其中包罗埃及、巴勒斯坦、希腊、敖德萨、那不勒斯、巴塞罗那。来自世界各地不同文化背景、说着不同语言的乘客在这里相遇。主要角色包罗一位来自莫斯科警察局的探长，一名出身背景不详、由孙女伴随的老战犯，一名上了年纪的法国警察，一位巴勒斯坦大使，一位前联合国女官员，一名间谍，以及法国哲学家阿兰·巴丢和美国“朋克教母”帕蒂·史密斯。