Действие разворачивается в Древнем Египте, где молодой воин Масьюз еще в детстве стал свидетелем убийства собственного отца — самого уважаемого бойца его племени. Преступник известен всем: это безжалостный правитель, который захватил власть в регионе и поклоняется темным силам, получая поддержку могущественной Богини Смерти.
Роскошный лайнер «Посейдон», называемый плавучим городом, вышел в новогодний рейс с двумя с половиной тысячами пассажиров и более тысяч членов экипажа на борту. Среди гостей судна — тайный агент американского министерства безопасности Майк Рого, который заподозрил, что на борту спрятался террорист Касим, готовящий масштабный теракт.