The story takes place in Hytopia, a kingdom whose citizens are obsessed with fashion. The princess of the kingdom Styla is adored by all except the witch Lady Maud who despises the princess' fashion sense. She decides to put a curse on her that forces her to wear a hideous jumpsuit at all times. As a result, the citizens are afraid to show their own fashion sense fearing that the witch will curse them too. To solve this problem, king Tuft calls for a hero who can lift the curse. Link, answering the king's call, travels to the castle to fight alongside other heroes to defeat the witch and bring peace to Hytopia.