El objetivo del juego era evitar a Bluto y la Bruja del Mar mientras Popeye recogía corazones, notas musicales, o letras con la inscripción "help" ("ayuda" en inglés), lanzados por Olivia.