Nel Regno di Hyrule, un uomo misterioso di nome Octavo usa un Liuto magico per mettere a dormire il re di Hyrule, nonché Link e Zelda, prima di usare la Triforza del Potere per trasformare il suo Liuto in un Liuto Dorato. In questo periodo di bisogno, Cadence viene misteriosamente trasportata ad Hyrule dalla Triforza e riesce a svegliare Link e Zelda. Mentre Cadence va via per cercare un modo per tornare a casa, Link e Zelda attraversano Hyrule per trovare e sconfiggere i quattro campioni di Octavo, ognuno dei quali possiede strumenti incantati contenenti potere musicale. Dopo che Link e Zelda, presto riuniti da Cadence, ottengono gli strumenti ed entrano nel Castello di Hyrule, Octavo rivela che lui e i suoi campioni erano destinati a essere usati per combattere contro Ganon, che dominerà Hyrule in futuro. Trovandosi sconfitto, Octavo apre un portale verso il futuro, dove Link, Zelda e Cadence affrontano Ganon e uniscono le loro forze per sconfiggerlo. Con l'aiuto del Liuto Dorato, Link e Zelda usano il potere della Triforza per cercare di mandare Cadence indietro nel suo mondo.