前回のエピソード「シンドバッドの冒険2013」の終わりに、シンドバッド、アラジン、エルルはサイクロプス城での冒険を無事に終え、素晴らしい魔法のランプを手に入れました。誰もが自分の最善の願いを実現しようとしているようです。しかし、偶然魔法のランプから出てきた魔法のランプの魔人が記憶喪失になってしまい、魔法を使って3人の願いを叶える計画は水泡に帰してしまいました。 3 人のいたずら友達はもちろん失敗するわけにはいかず、願いが叶うという謎を解くために力を合わせてマジック アイランド パラダイスに行くことにしました。まったく未知の魔法の島で、冒険王ソロハンは石化し、エルルは悪者に記憶を引き抜かれ、シンドバッドとアラジンは別れを余儀なくされ、魔法のランプのおじさんは罠にはまった。その中で再びキング・イードは様々な困難に直面しながらも、無事に謎の魔法の島を突破することができるのか？