Popeye'ın konusu, Elzie Crisler Segar'ın çizgi roman karakterine dayanan 1980 yapımı müzikal komedi filminde geçmektedir. Hikaye, kaslı denizci Popeye'nin, uzun zamandır kayıp olan babasını aramak için Sweethaven adlı sahil kasabasına gelmesiyle başlar. Popeye, kasabada Olive Oyl ve hamburger bağımlısı Wimpy ile tanışır. Popeye, kasabaya zarar vermeye çalışan Bluto'yu durdurmak için bir dizi macera yaşar ve sonunda babasını bulur.