Sindbad en Sheila worden meegezogen door het drijfzand en komen in een mysterieuze grot terecht. Tijdens hun zoektocht naar een uitgang ontdekken ze tekeningen op de muur., Het verhaal gaat over Sindbad, die in tegenstelling tot de originele verhalen over 1001 nachten, een kind is in plaats van volwassene. Het verhaal begint in Bagdad, waar Sindbad met zijn vriend Hassan een avontuur in het paleis van de koning beleeft. Hij droomt zijn hele leven al van het varen op de grote zee en hoopt dat hij ooit mee mag met zijn oom Ali, de handelsreiziger.