2001年8月21日,GAME BOY ADVANCE发售后的整整第五个月,任天堂推出了名为《瓦里奥大陆4》的GBA游戏。而美版名称很明确地表明了其正统地位——《Wario Land 4》。后来小神游GBA推出时同捆了这款游戏的行货中文版——《瓦力欧寻宝记》。
瓦大叔在家看报纸,听说丛林里发现了金字塔可能会有财宝,就迫不及待地开车去寻宝了。最后在被诅咒变成小猫的公主的引导下打败BOSS。本作中瓦里奥终于有了HP的设定。游戏打过初始关以后出现4大关,每大关有4小关和一个BOSS,全部打过可以进入中央的金字塔去灭掉最终BOSS。