休暇でエジプトを訪れた私立探偵ポアロは友人とその母に偶然出会い、彼らが参加する友人の結婚パーティに招待される。パーティの主役は大富豪の娘リネットと、彼女が親友ジャクリーンから横取りする形で結婚したサイモン。しかしそこへジャクリーンが現れて不穏な雰囲気に。この事態を受けてリネットらは新婚旅行の予定を変更し、ポアロをはじめ関係者たちと豪華客船に乗ってクルーズ旅行に出るが、やがて船内で殺人事件が起きる。