Er is veel nieuwe informatie vrijgegeven over Hyrule Warriors Legends. Zo krijgen we meer te weten over de nieuwe verhaalmissies en zijn er bepaalde aanpassingen in levels.
Allereerst hebben een aantal stages een vernieuwing gehad. Zo heeft The Valley of the Seers een blauwe lucht nu Cia haar magie verbroken is en is er een avond scene bij Lake Hylia toegevoegd.
Verder is nu bekend gemaakt dat hoewel alle personages naar zowel de 3DS als de Wii U komen de nieuwe verhaalmissies van Wind Waker en Linkle exclusief voor Hyrule Warriors Legends.
Linkle was oorspronkelijk een concept voor een vrouwelijke Link, nadat ze in het artbook te zien was is ze enorm bekend geworden. Omdat fans haar graag in de game zagen is ze toegevoegd aan de game en heeft ze haar eigen verhaallijn gekregen.
In haar verhaal is ze opweg naarHyrule Castle met haar kompas die te zien was in de trailer. Onderweg wordt haar kompas gestolen door Skull Kid. Verder is alleen nog bekend dat Midna in haar normale vorm een rol gaat spelen in het verhaal.
Als laatste is nog bekend geworden dat personages nieuwe wapens krijgen. Zo zal Ganondorf een drietand wapen krijgen waarmee hij snel kan aanvallen en vanaf afstand met bliksem kan aanvallen.