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