Minęło już ponad ćwierć wieku od czasu, kiedy pewien wąsaty, włoski karzeł trudniący się czyszczeniem odpływów kanalizacyjnych, wylazł ze studzienki, otarł umorusaną odchodami twarz i z obłędem w oczach począł skakać po kruchych skorupach żółwi błotnych odpowiedzialnych za uprowadzenie pewnej oziębłej księżniczki. A wszystko to z winy uzależnionego od dopalaczy dosypywanych do szpinaku zakapiora z portowej speluny – niejakiego Popeye'a.

W 1981 roku Nintendo walczyło o wykupienie praw do wykorzystania trzech postaci z komiksu o przygodach Popeye'a. Ostatecznie jednak postanowiono stworzyć całkiem nowych bohaterów. I tak też tępy osiłek Bluto zastąpiony został przez równie ociężałą umysłowo małpę, anorektyczna Olive Oyl ustąpić musiała miejsce Paulinie, a jednooki marynarz stał się bohaterskim drwalem z syndromem „przysiada”...