エリートの華やかな世界を舞台に描かれる本作は、聡明だが無鉄砲なイモジーン・スコット（ヴァイオレット・ビーン）が主人公である。彼女は間違った場所、間違った時間に居合わせたために、密室殺人ミステリーの第一容疑者となる。場所は豪華に修復された地中海の客船。容疑者はもてなしを受ける客全員と疲れ切った乗組員全員だ。問題なのは、彼女の無実を証明するために、彼女が軽蔑する男、世界一の名探偵ルーファス・コーツワース（マンディ・パティンキン）と手を組まなければならないことだ。