После вероломного убийства короля, его преданный военачальник отправляется на поиски Шахерезады, чтобы спасти её и всё королевство от надвигающихся тёмных сил. В этом опасном путешествии ему не обойтись без помощи отважного пирата Синдбада и проворного уличного воришки Алладина.