Hráč se ujímá role slavného detektiva Hercule Poirota s úkolem vyšetřit jeden z jeho nejznámějších případů. Celý příběh začíná na lodi Karnak, kde dojde k pokusu o vraždu. Přiopilá Jacqueline de Bellefort střelí svého bývalého snoubence Simona Doyla, protože se místo s ní oženil s Linnet Ridgeway. Téže noci také později dochází k vraždě - Linnet leží zastřelena ve své posteli. Světoznámý detektiv se ujímá případu.

Hráč musí ve 12 levelech prohledat loď pokoj po pokoji a najít stopy, které ho zavedou až k vrahovi. Také má za úkol průběžně vyslýchat všech 14 svědků. Celá hra je pro zpestření proložena minihrami.