Tout commence par une chevauchée dans les bois où Link se fait déposséder de son cheval et de son ocarina par un mystérieux personnage masqué du nom de Skull Kid. Notre héros apprend par la suite de la bouche du vendeur de masques que cet être malicieux à commis un acte sacrilège en s'emparant...