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