Link learns which the kingdom's princess, Styla, has actually been cursed by a witch to don an irremovable, tacky outfit. Her father, King Tuft, has sent an urgent request to kingdoms significantly and huge looking for heroes who match the description with the Tri Force Heroes, hoping that they