Baseado nos quadrinhos de Elzie Crisler Segar que deu origem ao famoso desenho animado, o filme narra as aventuras do Marinheiro Popeye, remontando as origens de sua história e de seus amigos.