原是生驹屋少主的山冈百介（关俊彦 配音），因着迷于奇闻怪谈而放弃了祖业，成为一个云游四方的作家，收集各种怪谈故事撰写《巷说百物语》。在一个雨夜，他遇到了一个神秘的三人组：擅长骗术的御行师——又市先生（中尾隆圣 配音），擅长操纵玩偶的傀儡师——阿银小姐（小林沙苗 配音）以及擅长鸟寄的模仿师——长耳先生（若本规夫 配音）。他们行踪飘忽，随时出现又随时消失，他们现身之处往往流传着神秘诡异的灵异事件。因缘巧合之下，百介跟随他们进入了黑暗世界中，见证了一系列诡异的事件。而这些怪谈故事，也就为他撰写《百物语》提供了素材。 百介所经历的种种事件中，里面的“鬼怪”往往是日常生活中扭曲的人性所变成的。三人组用他们独有的手段将那些人性罪恶暴露于人前。
该片讲述了国王身边的人投奔了大规模的“狩猎魔女”，并将有着守护之命的魔戒骑士和魔戒法师们杀害。其中的一个魔戒法师，在被处以火刑的当口产下了一个孩子，那是继承了黄金骑士血脉的后代。身为魔戒骑士的父亲救下了这个孩子——莱昂·刘易斯。随着他成长为一个少年，他也承接下了黄金之铠 甲。如今国家的实权掌握在了国王身边的恶人手里，而身为国王的父亲重病在床，王子阿方索同母亲一起被赶了出来。为了重夺王权，拯救苍生，王子开始了搜寻传说中的黄金骑士的旅途。莱昂与阿方索，围绕着两个少年的故事就此展开。
在前集《辛巴达历险记2013》结尾，辛巴达、阿拉丁和艾露露成功地完成了独眼巨人城堡的冒险，得到了一盏奇妙的神灯。眼看大家就要实现各自的美好愿望了。但是从神灯里出来的神灯精灵却鬼使神差的遭遇了失忆，使用魔法来给三人实现愿望的计划成了泡影。三个调皮鬼马的小伙伴，当然不甘心失败，决心联手前往魔法岛乐园解开愿望实现的谜题。在这个完全未知的魔法岛上，一路困境重重，冒险王索罗汉被石化、艾露露被坏蛋抽取了记忆、辛巴达和阿拉丁被迫走散、神灯大叔再次陷入耶德大王的圈套之中，面对种种困难，他们能够成功闯关神秘的魔法岛吗？
《蜡笔小新》的导演原惠一的最新动画电影《百日红》曝光追加声优，除了此前公布的主人公由人气女星杏配音以外，松重丰、滨田岳、高良健吾等个性派影星强势集结。
