Molto tempo fa, nel regno di Hyrule, un malvagio stregone iniziò a rapire giovani fanciulle. Questo stregone era conosciuto come Vaati, e sembrava che nessuno potesse fermarlo. Alla fine apparve un avventuriero capace di sconfiggere Vaati; quest'avventuriero portava con sé la Spada delle Quattro Spade, la quale lo costrinse a dividersi in quattro esseri, e lavorando insieme i quattro esseri riuscirono a sigillare Vaati nel profondo della terra. Ma ora Vaati è evaso, e il compito di sconfiggerlo di nuovo è caduto su Link!