Pendant son sommeil, Link, un jeune garçon, entend les appels au secours de Zelda. La princesse du royaume d'Hyrule est retenue prisonnière dans son propre château par le magicien Aganihm.
Une famille de chats faméliques se réfugie dans le quartier, ayant fui leur territoire contrôlé par la horde. Les troupes d'Attila sont sur le point d'envahir le village.
Illian est un apprenti sculpteur de grand talent qui vit à Solidor. Un jour, la statuette en bois d'un petit rossignol qu'il a façonnée provoque des répercussions sur toute la ville.