Le jeu d'action Popeye sur Super Nintendo nous entraîne dans les aventures du célèbre marin qui doit sauver ses amis prisonniers de la glace à cause d'une malédiction lancée par la sorcière de la mer. Notre héros doit se déplacer sur un plateau de jeu avec différentes cases qui influent sur votre état. Pour rendre à ses amis leur état originel, Popeye doit se mettre en quête de coeurs spéciaux disséminés aux quatre coins du monde.