前シリーズ同様、勇者ニケと魔法使いククリの最終目的は魔王ギリーを倒すこと。この新シリーズで彼らは何をするのか？ククリは各地に隠された魔神を呼び出し、その魔力を確認して己の物としなければならない。一方のニケは、自然界四王──風、水、地、火の王を探し、彼らの認証を得て、四本の剣──風の剣、水の剣、地の剣、火の剣を集める必要がある。その後、四本の剣は伝説の剣へと変わり、勇者だけがそれを手にできる！今回の最初の舞台は「猫舌谷」という場所。そこにそびえ立つ『終わりのない塔』。果たしてその中で二人を待ち受けるものとは？