A Viagem de Popeye: A Busca por Pappy é um especial animado de 2004 lançado diretamente em vídeo, produzido pela Mainframe Entertainment para a Lions Gate Entertainment e a King Features Entertainment, em associação com a Nuance Productions. O especial, criado para coincidir com o 75o aniversário do Popeye o Marinheiro personagem da tirinha de quadrinhosde Thimble Theatrede E. C. Segar, foi lançado em 9 de novembro de 2004 em DVD e VHS e foi exibido na Fox em 17 de dezembro de 2004.

Enredo

Popeye está em uma jornada para encontrar seu pai desaparecido, Poopdeck Pappy. Popeye é atormentado por pesadelos que o alertam de que seu Pappy, que o abandonou quando criança, está em perigo e precisa dele, então ele corajosamente parte para o mar aberto para encontrar seu pai há muito perdido e se reunir com ele para as festas de Natal. Acompanhado pela admiradora Olive Oyl, pelo musculoso Bluto, pelo faminto Wimpy e pelo pequeno Swee'Pea, ele parte para o Mar do Mistério, que por acaso fica no domínio da malvada Bruxa do Mar. Coisas estranhas começam a acontecer pelo caminho, à medida que o grupo encontra sereias, serpentes e névoas ameaçadoras. Claramente, tudo isso eram tentativas da Bruxa do Mar de destruir Popeye de vez.