Popeye: Rush for Spinach je mixem závodní hry a plošinovky. Jednoho dne jsou Pepek námořník a Olívie na procházce, jejich krásné odpoledne naruší dotíravý Bluto. Olívie se rozhodne jejich rivalitu vyřešit závodem, jehož vítěz jí bude moci doprovázet. Věčně nenasytný Wimpy se k závodu přidá také.

Ve hře si můžete vybrat jednoho ze čtyř protagonistů a budete se snažit dostat se na konec každé úrovně jako vítěz. Cestou narazíte na různé bonusy pro zvýšení rychlosti, jako auta, rakety, skateboardy a dinosaury. Každá úroveň má také své nástrahy a pasti za účelem vás zpomalit ve vaší snaze vyhrát. Najdete zde jak příběhový režim, tak i různé závody na čas nebo jeden proti jednomu.