Popeye's Voyage: The Quest for Pappy is a 2004 animated direct-to-video special produced by Mainframe Entertainment for Lions Gate Entertainment and King Features Entertainment, in association with Nuance Productions. The special, created to coincide with the 75th anniversary of the Popeye the Sailor comic strip character from E. C. Segar's Thimble Theatre, was released on November 9, 2004 to DVD and VHS and was aired on Fox on December 17, 2004.

Plot

Popeye is on a quest to find his missing father Poopdeck Pappy. Popeye is dogged by nightmares warning him that his Pappy, who abandoned him as a child, is in danger and needs him, so he bravely sets out on the open sea to find his long-lost father and reunite with him for the Christmas holidays. Accompanied by the admiring Olive Oyl, the brawny Bluto, the hungry Wimpy, and little Swee'Pea, he heads for the Sea of Mystery, which happens to be in the evil Sea Hag's domain. Strange things begin to happen along the way, as the group encounters sirens, serpents, and menacing mists. This was clearly all of the Sea Hag's attempts to destroy Popeye for good.