Dans le royaume d'Estoffe, tout le monde est passionné par la mode et adore la princesse Mousseline sauf la sorcière Lady Satyne qui envoya un cadeau à la princesse. Ce cadeau été bien évidemment un piège et la princesse se retrouva alors maudite à porter une combinaison laide. La princesse s'isole et le peuple d'Estoffe vit dans la peur de se retrouver maudit comme leur princesse. Le roi Frisette envoye donc une requête aux autre royaume afin de rassembler les trois héros de la prophétie, les Tri Force Heroes.

C'est alors qu'il était en quête d'aventures après avoir sauvé Hyrule et Lorule que Link remarqua une pancarte du roi Frisette, on reconnait en Link les caractéristiques des héros de la prophétie, il rejoint alors la brigade de chasse aux sorcières et s'unit avec d'autres Links avec lesquels il va parcourir des donjons puis enfin affronter Lady Satyne, une fois vaincu la malédiction de la princesse est levée, et le royaume d'Estoffe est sauvé.

Je vous invite à regarder cette vidéo pour plus de détail concernant l'histoire du jeu. Elle aussi est basée sur le livre Hyrule Historia et complèmente ce qui n'est pas dit ici et inversement. En plus, elle traite du dévellopement du jeu, ce qui peut être très intéressant pour comprendre certains choix et enjeux.