讲述了辛巴达航行到查纳克去，想请卡西姆王子答应娶他的妹妹法拉；可是卡西姆已经被他们邪恶的继母赛诺瑟亚用符咒镇住了，王子被邪恶的女巫用巫术变成了一只猴子，辛巴达为了使王子恢复人类形态并让王子能及时赶上加冕对付其继母，首先要破那个女巫符咒，辛巴达于是展开了一项前所未有过的航程；在途中，他必须对付邪恶的女巫，以及她的儿子和他们的魔法，和几个很难看的的动物。他遇见不少怪物，并且和它们交战。...

仙巴王子意外發現一幅奇怪的地圖，遂帶著侍女及馬拉比亞的首相揚帆出海，到達一處地圖沒有標記的國度。邪惡的巫師古里想佔領馬拉比亞，並三番四次阻撓仙巴。仙巴必須面對重重難關，與古里作生死決鬥‥‥...