Sindbads Großmutter gibt ihrem Enkel die Schuld am Tod seines Bruders. Er flüchtet sich daraufhin auf ein Schiff im Hafen und steuert an Bord der "Providence" seinem ersten Abenteuer auf hoher See entgegen.

Die Providence segelt seit Tagen ohne Proviant auf dem windstillen Meer umher. Das rettende Ufer ist meilenweit entfernt. Plötzlich taucht am Horizont ein Schiff auf, doch es scheint unbemannt zu sein. Sindbad will den Grund herausfinden. Als er das Schiff betritt, trifft er auf einen alten Mann namens Anicetus, der einen unheimlichen Eindruck auf ihn macht. Sindbad nimmt ihn mit auf die Providence, wo der alte Mann Rina eine beängstigende Botschaft aus dem Jenseits mitteilt.

Die Crew wird von einem Seemonster angegriffen. Sindbad gerät in Gefahr und wird von der geheimnisvollen Roisin gerettet. Ohne zu merken, dass sie seine Erinnerungen stiehlt, verliebt Sindbad sich in sie. Gerade als Roisin Sindbad töten will, findet Rina die beiden und bietet ihre eigenen Erinnerungen im Tausch für Sindbads Leben. Rinas schlechte Erinnerungen an ihre Mutter, die sie als Kind in die Sklaverei verkaufte, zerstören Roisin und Sindbad erhält so seine eigenen Erinnerungen zurück. Nachdem das Abenteuer überstanden ist macht Sindbad sich auf den Weg zurück nach Basra, geführt von einer Vision seiner Großmutter, in der sie ihren Enkel verzweifelt um Hilfe bittet. Er ahnt nicht, dass es eine Falle ist …