De avontuurlijke zeeman SinBad, handelaar in magische voorwerpen, verlaat zijn pleegvader om op zoek te gaan naar de waarheid over zijn afkomst. Bij zijn speurtocht treft hij geduchte tovenaressen, vreemde wezens en een wel heel boosaardige djinn op zijn pad.