华夏上古时代，邪神蚩尤降临神州大地，欲撕裂天之痕，引入化外，毁灭三界，人仙魔三界岌岌可危。为拯救三界，人妖魔 十五位勇士，联合起来，一起对抗蚩尤...十五位勇士用尽全身真气，气数将尽，可是封印只能维持五百年，五百年之后，蚩尤又会破土重生。勇士们决定，将毕 身功力留给三界有缘之人，望能助天命勇士一臂之力。五百年将至，蚩尤吸取戾气，即将破土重生...一场大战，再次即发...
在前集《辛巴达历险记2013》结尾，辛巴达、阿拉丁和艾露露成功地完成了独眼巨人城堡的冒险，得到了一盏奇妙的神灯。眼看大家就要实现各自的美好愿望了。但是从神灯里出来的神灯精灵却鬼使神差的遭遇了失忆，使用魔法来给三人实现愿望的计划成了泡影。三个调皮鬼马的小伙伴，当然不甘心失败，决心联手前往魔法岛乐园解开愿望实现的谜题。在这个完全未知的魔法岛上，一路困境重重，冒险王索罗汉被石化、艾露露被坏蛋抽取了记忆、辛巴达和阿拉丁被迫走散、神灯大叔再次陷入耶德大王的圈套之中，面对种种困难，他们能够成功闯关神秘的魔法岛吗？
故事发生在唐朝末年，时局动荡，无论朝中还是民间都人心惶惶。隶属于官府的神秘组织“不良人”全体失去了踪迹，同样下落不明的，还是价值连城的国库宝藏。传说中，一切的秘密都隐藏在龙泉剑上，得到了龙泉剑的人，便拥有了掌控天下的能力。李星云自幼失去了父母沦为孤儿，被善良的隐士阳叔子收养，跟随着他练武学艺，一晃眼多年过去，李星云成长为了意气风发的少年，他和同门师妹陆林轩一起下山精进武艺，就此结识了姬如雪和张子凡。机缘巧合之下，李星云竟然得到了龙泉剑，这个消息不胫而走，引起了各大门派的警觉。他们派出杀手追踪李星云一行人，