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