El juego consiste en controlar a Popeye y evitar a Brutus en cada nivel, recogiendo espinacas para poder vencerle durante un período y colectar corazones, notas musicales o letras que lanza la novia del personaje.