Popeye and Brutus are rowing into each other. After a few words, Brutus asks Popeye to be his skin diving buddy. Popeye agrees. The two adversaries undertake deep-sea diving and discover the lost city of Atlantis, along with many other surprises.