In the fashion-forward land, Hytopia, The kingdom's princess, Princess Styla, was adored by all except for Lady Maud, the Drablands witch, who despised the princess's cute fashion sense. The witch sent Styla a beautifully wrapped gift; however this was merely a trick, as when Styla opened it, she found herself cursed to wear an irremovable ugly jumpsuit. In her misery, the princess isolated herself as the rest of the kingdom wept for her fate. Fear began to rise among the populace of Hytopia, as people grew afraid of fashion in fear of being cursed as well.

As only chosen heroes could enter the Drablands, her father, King Tuft, sent out a notification to kingdoms near and far asking for heroes to assemble, promising a great reward. A prophecy within the kingdom, however, tells of the Tri Force Heroes, who are described as having pointy ears, sideburns, and side-parted hair, who come together to form a Totem. The prophecy goes on to say that once the Tri Force Heroes have overcome all challenges, the kingdom of Hytopia will be blessed with everlasting peace and style. The king firmly believes in this legend, and believes only those who possess these Three Noble Attributes of Courage are the true Tri Force Heroes. But there is more than one person claiming to be that hero.

While passing through the land on his travels, Link notices King Tuft's sign asking for heroes to assemble. He is then spotted by the apprentice of Madame Couture, who immediately recognizes his Attributes as indicative of being a hero of legend. Pressed into helping the kingdom and its princess, Link joins the Witch-Hunting Brigade and assembles with other Links as they enter the Drablands and fight its guardians.