Le Voyage de Popeye : La Quête de Pappy est un téléfilm d'animation sorti directement en vidéo en 2004, produit par Mainframe Entertainment pour Lions Gate Entertainment et King Features Entertainment, en association avec Nuance Productions. Ce téléfilm, créé pour coïncider avec le 75e anniversaire du personnage de Popeye the Sailor de la bande dessinée créée par E. C. Segar dans Thimble Theatre, est sorti le 9 novembre 2004 en DVD et VHS et a été diffusé sur Fox le 17 décembre 2004.

Intrigue

Popeye est à la recherche de son père disparu, Poopdeck Pappy. Popeye est hanté par des cauchemars l'avertissant que son Pappy, qui l'a abandonné lorsqu'il était enfant, est en danger et a besoin de lui ; il part donc courageusement en pleine mer pour retrouver son père perdu de vue depuis longtemps et le retrouver pour les fêtes de Noël. Accompagné de l'admirative Olive Oyl, du costaud Bluto, du goinfre Wimpy et du petit Swee'Pea, il met le cap sur la Mer des Mystères, qui se trouve justement dans le domaine de l'infâme Sorcière des Mers. D'étranges phénomènes commencent à se produire en chemin, le groupe rencontrant des sirènes, des serpents et des brumes menaçantes. Tout cela n'était manifestement que les tentatives de la Sorcière des Mers pour détruire Popeye une bonne fois pour toutes.