The game takes place in downtown New York City. The game's plot involves a lone, professional martial artist who became a vigilante to fight an evil gang called the Skinheads ruled by a man known as the Giant Devil, in order to protect his "turf" and save his girlfriend Madonna, who was kidnapped by them.