辛巴达航行前往查纳克，打算请求卡西姆王子迎娶他的妹妹法拉。然而，卡西姆已被他们邪恶的继母赛诺瑟亚用符咒控制，王子被邪恶女巫以巫术变成了猴子。为了让王子恢复人形，并及时赶上加冕以对抗他的继母，辛巴达首先要破除女巫的符咒，由此展开了一场前所未有的航程。途中，他必须应对邪恶女巫、女巫的儿子及其魔法，还有几只模样丑陋的动物。他遭遇了不少怪物，并与它们展开战斗。