大富豪の娘リネット（ガル・ギャドット）は、ロンドンのクラブで、親友から婚約者のサイモン（アーミー・ハマー）を紹介される。その様子を、テーブルでデザートを食べながら、探偵ポアロ（ケネス・ブラナー）は見つめていた。数か月後、ポアロはエジプトでバカンスを楽しんでいたが、そこにはリネットとサイモンが新婚旅行に来ていた。招待客とともに、豪華客船を貸し切り、ナイル河のクルーズへと出かけるが、そこには婚約者を奪われた親友の姿も。波乱に満ちた船旅だったが、真夜中に船内で殺人事件が起きてしまう･･･。