Mickey, Donald and Goofy are the owners of a small tavern in a New England village called Fish Haven. On a stormy night, they are visited by a parrot with a peg leg named Yellow Beak. He is hiding from Black Pete because he has something that he wants: the treasure map of the pirate Henry Morgan. Yellow Beak offers to share the treasure if the trio can obtain a ship to get him to the island where the treasure is buried.