El objetivo del juego era recoger corazones que descongelarían a los amigos de Popeye, los cuales habían sido atrapados por la Bruja del Mar mediante un hechizo.