Popeye's Voyage: The Quest for Pappy(2004)

Muscles, spinach and adventure!

After a wild dream, Popeye, along with Bluto, Olive, Wimpy, and Swee'pea, takes to the seas to rescue his long-lost absent father for the holidays, while the dastardly Sea Hag tries to stop the rag-tag crew from breaking a mysterious and fateful prophecy.