Nick je mladý muž, svalnatý frajer, který miluje Xiannu a ona zase jeho. Už plánují společný život, když se Nick dostane do střetu s pouličními gangy a Xianna se stane jejich rukojmím. Nick vyráží na cestu pomsty a za záchranou své životní lásky a musí využít všech svých znalostí bojových umění, aby se mu to podařilo.

Street Fighting Man je izometrickou akcí, která začíná v Denveru a posunuje se dalšími americkými městy tak, jak Nick sleduje stopu Xianny, a končí v New Yorku. Hráč, coby Nick, používá sílu svých pěstí a údery nohama k likvidaci jednotlivých členů několika gangů. Někdy lze nalézt i zbraně v podobě nože, páčidla nebo řetězu. Každý gang má svůj styl boje a obtížnost se stupňuje s množstvím různých gangů v jednom městě.