Игровой процесс достаточно прост: моряк Попай бегает по одноэкранному уровню в несколько этажей и собирает сердечки (на других уровнях музыкальные ноты и буквы послания), которые бросает ему его возлюбленная Олив. Чем выше этаж, на котором пойман бонус, тем больше очков он приносит. Моряка преследует Блуто — его враг и соперник в любви, он способен кидаться предметами по прямой, а также иногда совершает прыжки вверх и вниз по этажам, пытаясь поймать вас.