正如前系列，勇者仁杰和魔法使歌莉的最终目的是要把魔王纪力打倒。究竟在这新系列中他们要做什么呢？是歌莉要把藏于各地的魔神呼唤出来，以确认他们的魔力并收为己用。而仁杰，需要寻找自然界四王──风、水、地、火的王，并得到他们的承认，从而集齐四柄剑──风之剑、水之剑、地之剑和火之剑。接着四把剑会变成一把传说之剑，只有勇者才可拥有它！而这次的第一个舞台是一个叫「猫舌谷」的地方，那里矗立着的一座『没尽头的塔』。究竟内里有什么等待着他们两人呢？
电影