The Popeye Valentine Special: Sweethearts at Sea is an animated special produced by Hanna-Barbera in 1979 for CBS.
It's Valentine's Day, and Popeye has forgotten to send Olive a valentine, so she decides to assert her independence by taking the Valentine's Day Sweetheart Cruise. There, she's convinced that she will find her "Mr. Right". However, the Sea Hag has the same idea and takes the cruise assured that she will find her "Mr. Right"; i.e., Popeye.
Popeye goes to visit Olive and finds that she has departed on the cruise. This jars his memory that he has forgotten Valentine's Day. Bluto is in hot pursuit, as he intended to ask Olive to be his valentine. The two head for the cruise ship. Bluto manages to book a passage aboard the ship, but Popeye has to talk his way on by offering to be part of the crew for free. On board, Bluto does his best to woo Olive, and Popeye tries to stop him. Meanwhile the ship is sailing into the "Devil's Triangle", home of the dreaded Sea Hag.
The Sea Hag has captured Popeye and is holding him prisoner until she can find King Neptune to marry them. However, Popeye manages to escape and go back to the cruise ship. Back on board, Popeye and Bluto compete for Olive's favors until they both spot a beautiful damsel in distress in the sea. Popeye and Bluto battle for the honor of saving her and Popeye wins, but the damsel is none other than the Sea Hag in disguise. The Sea Hag begs Popeye to stay with her and become her prince. However, Popeye's heart belongs to Olive, and he tells her so. The Sea Hag realizes that her key to winning Popeye is to get rid of Olive Oyl.
The Sea Hag casts a sleeping spell on Olive, and the only way to break it is for Popeye to pledge his love to the Sea Hag, which he refuses to do. The Sea Hag then works out a deal with Bluto to take Olive off her hands and make Popeye vow his love to her. Bluto agrees, and to make sure her plan works, Sea Hag gives him super strength. Popeye manages to outwit them both with the aid of his spinach and then tricks them into marrying each other while Popeye is reunited with his one-and-only... Olive.
- Daws Butler as J. Wellington Wimpy
- Ginny McSwain
- Allan Melvin as Bluto
- Jack Mercer as Popeye
- Barney Phillips
- Marilyn Schreffler as Olive Oyl