在前集《辛巴達歷險記2013》結尾，辛巴達、阿拉丁和艾露露成功從獨眼巨人城堡奪取神燈，眼看愿望即將實現時，神燈精靈卻因意外失憶導致魔法失效。三人不甘放棄，決定前往傳說中的魔法島樂園破解謎題。冒險途中危機四伏：經驗豐富的航海家索羅漢被神秘力量石化，艾露露遭反派暗算失去記憶，辛巴達與阿拉丁被迫分散行動，而神燈精靈更被邪惡的耶德大王重新控制。面對伙伴接連陷入絕境、魔法力量逐漸失控的局面，主角們必須在時限內解開島上的遠古符文之謎，并從耶德大王的陰謀中奪回神燈核心。整段冒險通過多線敘事展現團隊協作與信任的主題，最終在魔法島中心祭壇處揭曉神燈力量的本質。