The game stars a man known as Shtopor (or Corkscrew, who looks very much like the Postal Dude) who wakes up in a hospital to find that someone has stolen his penis. Journey through Muhosransk City (Podunk City) on a journey to find your stolen sex organ and kill the bastard responsible.