Sindbad en zijn vrienden zijn midden op zee in een hevige storm beland. Wanneer ze het aan de stok krijgen met de kapitein worden ze van boord gezet en belanden ze op een mysterieus eiland., 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. Ali vindt Sindbad echter nog veel te jong om mee te varen, maar als Sindbad stiekem aan boord van het schip gaat, gaat Sindbad toch zijn eerste avonturen tegemoet. Oom Ali geeft hem de vogel Sheila, die Sindbad bijstaat tijdens zijn avonturen en de beslissingen die hij daarmee soms moet nemen. Sindbad krijgt het onder anderen aan de stok met 2 broers die tovenaar zijn, Din en Alba. Ook is Ali Baba de eerste een tegenstander van Sindbad. Gelukkig zijn er ook vrienden, zoals Ali Baba de tweede en Ara.