Violet Passage captain

The Lost Sea captain is a pirate Toad that appears in Paper Mario: Color Splash. He wears a pirate hat and wields a cutlass. He and his crew admire the legendary captain, and they own the ship he used to get to Fortune Island.

When Mario first enters the Violet Passage, the ship is attacked by Shy Guys, causing the Lost Sea captain to become stuck out in the colorless sea on a barrel. His crew tells Mario to save him, although Huey says that he and Mario need to collect a blue Big Paint Star to repaint the entire sea. When the blue Big Paint Star repaints the sea, the Lost Sea captain rides the barrel back to his ship.

When Mario returns to the Violet Passage, the Lost Sea captain thanks him for saving him. He tells them that he and his crew are preparing to voyage to Fortune Island to get treasure, and that the only way to reach the island is by crossing the Lost Sea, which he does not know how to cross. When Mario finds the Journal Entries that explain how to cross the Lost Sea, the Lost Sea captain tells Mario and Huey that they were written by the legendary captain, and that he had been searching for them. He then decides to set sail, though, as there is no wind, the Fan must be used to make the ship move.

The Lost Sea captain starts to sing, but he is interrupted by a crew member saying that there is a hole in the ship. When Mario tells the Lost Sea captain that everything is under control, they set sail again. When they reach the Lost Sea, the Lost Sea captain teaches Mario how to use the cannons on the ship. When his crew puts up a torn flag on the ship, he tells Mario to take it down or fix it, saying that it makes them look like "thrift-shop pirates."

After they make it through the Lost Sea, the ship is blocked by the whirlpool at Vortex Island. The Lost Sea captain decides to make land at the island, despite Huey wanting to go into the whirlpool to get a Mini Paint Star. On land, he and his crew head over to check out the vortex, though they are blocked by a broken bridge that must be fixed in the parallel world. After Mario stops the vortex, the Lost Sea captain claims that he stopped it himself by wishing for it to go away.

When they leave Vortex Island, they run into a wall of darkness, and they make land on Lighthouse Island to turn the lighthouse on. The Lost Sea captain has Mario go into the lighthouse before him. When Mario exits the lighthouse after fixing it, the Lost Sea captain can be found outside, as he had mistaken the lighthouse keeper's to be a cry for help. When they go back to the ship, the Lost Sea captain spots Fortune Island in the distance.

When they reach Fortune Island, the Lost Sea captain becomes nervous. His crew tells him to not give up, and he decides that he should not be scared. When checking out the island, he discovers that the entrance to the cave is blocked by water, and tells Mario to find a way inside. When Mario opens up a second entrance, the Lost Sea captain tells him to check it out for him, and sets his crew up as a ladder so that Mario has an easier way out of the cave. When the legendary captain follows Mario out of the parallel world, he notices the Lost Sea captain, and they begin talking after the Lost Sea captain recognizes him to be the legendary captain. After Mario successfully defeats Wendy O. Koopa, the Lost Sea captain learns that the treasure had been claimed long before, and becomes saddened that his journey was for nothing. He is cheered up by the legendary captain, who says that he will help the Lost Sea captain become a legend, and the two leave the room.

If Mario returns to Fortune Island, the Lost Sea captain can be seen training with the legendary captain on the beach. They will reveal that the Lost Sea captain's pirate accent is fake.

Trivia

 * The Lost Sea captain's pirate ship is seen in a painting in Overlook Tower in Paper Mario: The Origami King.