A mysterious clay like figure was found in a construction site. It's actually a space creature in hibernation. F Gang steals it and makes it huge to destroy the city, while sending reborn androiders to fight P-Man...

Mitsuo Hii's, aka P-Man, girlfriend, Kyoko, is missing. She's been altered and turned into a robot by the evil pervert Otaki-Kyō chinman. He's recruited by F Gang to fight a duel with P-Man, whose transformation circuit is destroyed and he's captured. P-Man is in mortal danger! What will happen now?