Plavidlo vyrazilo na 5-dňový potápačský výlet z prístavu Ghalib v meste Marsa Alam 24. novembra. Na jeho palube bolo 31 turistov z rôznych krajín a 14 členov personálu. Do prístavu v Hurgade mala Sea Story priplávať v piatok 29. novembra. To sa jej však už nepodarí. Z doteraz neznámych príčin totiž v pondelok o 5.30 hod. ráno miestneho času člen posádky vyslal núdzový signál.
„Tiež sme mali ísť na výlet, ale pre zlé počasie zakázali z prístavu vyplávať,“ uviedol v diskusii nemecký turista Oliver Ef. Rovnako ako ďalší pripomenul, že bezpečnosť týchto plavidiel a správanie posádok v Egypte hraničí s nezodpovednosťou.
Na ohlásené miesto vyslali pobrežnú stráž. Guvernér regiónu Amr Hanafí oznámil, že 28 preživších vyzdvihol vrtuľník z mora pri Marsa Alam. Prepravili ich do bezpečia a bola im poskytnutá zdravotná starostlivosť. Po ďalších sa naďalej pátralo, do akcie bol nasadený aj vrtuľník.