The Deku Palace is a location in Majora's Mask. It is the home of the Deku Scrub race, and is located in the deeper section of Southern Swamp, in the Woodfall region of Termina. The Palace is heavily guarded by the Deku Palace Guards and only Deku Scrubs are able to access this location. The fact Deku Link is only allowed to enter at the punishment of the Monkey, may mean that only specific Deku Scrubs are allowed to enter the palace grounds.
Link first comes across the Deku Palace when he visits the region of Woodfall. Due to a Big Octo blocking the path, the deeper region of the swamp is blocked and off limits. Link must help Twinrova in finding her sister, Koume. Link is guided through the Woods of Mystery by a Monkey. The hero in green then comes across an injured Koume. After obtaining a Red Potion procured by her sister, Kotake, this resotres her vitality. A now revived Koume returns to her post in the Swamp Tourist Center, were she runs boat tours. As a thanks, Koume offers Link a free boat ride through the Swamp and the boat clears the Big Octo that was previously blocking the path. This allows Link to proceed to the heavily protected Deku Palace.
A group of monkeys surround Link and explain their plight. One of their kind has been arrested for kidnapping the Deku Princess although he is not guilty. After entering the Deku King's Chamber, Link is greeted by the Deku King who is planning on punishing the monkey. After speaking to the Monkey Link learns that he must obtain a Magic Bean to be able to gain access to the Monkey's Chamber. Here Link must put on the Deku Mask and use the Deku Flowers to traverse the moving platforms, eventually the hero reaches the inner chamber where the Monkey is imprisoned. He teaches Link the Sonata of Awakening, which is key for him to be able to summon the Woodfall Temple from the swampy waters. This action, however gets him kicked out of the Deku Palace, this prompts the Monkey's punishment to begin.
Upon defeating Odolwa in Woodfall Temple, Link is able to rescue the Deku Princess. After reuniting her with the King, she is very mad at her father for keeping him imprisoned. The King now releases the Monkey free of all charges.
- ↑ "Deku Palace ahead. Beware of Octoroks!" — Sign, Majora's Mask.
- ↑ "This is the palace of the Deku Kingdom. Only those on official business may enter! ...But you may enter to see the public humiliation of the foolish monkey who angered our king." — Deku Palace Guard, Majora's Mask.
- ↑ "How unfortunate. Koume has gone into the woods out back, looking for mushrooms... Hmm...Now that I think about it, she's a bit late coming back!" — Kotake, Majora's Mask.
- ↑ "Ooh! Feel the energy flow! Koume is revived!!!" — Koume, Majora's Mask.
- ↑ "I'm the swamp tour guide. I run the boat cruise, so come by if you want a free ride." — Koume, Majora's Mask.
- ↑ "Brother captured by Deku. Now in palace." — Monkey, Majora's Mask.
- ↑ "We're about to punish the foolish monkey who kidnapped the Deku princess!" — Deku King, Majora's Mask.
- ↑ "Did you see entrance to cage? We know secret route there. Enter secret route from Outer Garden entrance. Need bean from bean seller. Live beneath palace garden." — Monkey, Majora's Mask.
- ↑ "OK, now I'll teach you the melody that opens the temple." — Monkey, Majora's Mask.
- ↑ "H-Hufff-huhhh! Foolish father!!! WHAT are you doing?!? Let that monkey go this instant!!" — Deku Princess, Majora's Mask.