Coliseum Receptionist

The Captain is a character in.

Hyrule
The Captain appears in the Blacksmith's Forge to collect his new sword and shield from the Blacksmith. In the process of examining the shield, he forgets about the sword and leaves the shop without bringing the sword with him. Link is sent on a quest to bring the sword to the captain, eventually finding him at the Sanctuary. After Link finds a way into the Sanctuary and enters, he learns that the Captain has been turned into a painting by Yuga.

During the credits, it is shown that the Captain has returned to normal following Yuga's defeat, and that Link has returned his sword to him.

Lorule
The Captain from Lorule is found at the Milk Bar, located in Thieves' Town.