Zentrale Spielfigur ist der namensgebende Kopfgeldjäger Stranger, der Geld für eine lebensrettende Operation benötigt. Um diese finanzieren zu können, betätigt er sich als Verbrecherjäger. Seine Reise führt ihn nach New Yolk City und in das Gebiet des ehemaligen Mungo-Flusses. Deren Bewohner, die hühnerartigen Clakkers und die salamanderartigen Grubbs, werden von einem Dämonen tyrannisiert, seit die einstigen Beschützer der Stadt aus Rasse der Steefs ausgelöscht wurden.

Bei Strangers Ankunft leidet die gesamte Region unter Wassermangel, nachdem ein gewisser Sekto durch den Bau einer Staumauer für das Austrocknen des Mungo-Flusses gesorgt hat. Sekto ist auch verantwortlich für die Auslöschung der Steef. Da er jedoch überzeugt ist, dass noch weitere Steef existieren, ist er weiterhin auf der Suche nach Überlebenden und bietet ein hohes Kopfgeld für die Tötung jedes Steef. Sekto hat Stranger in Verdacht, Informationen über den Verbleib der restlichen Steef zu besitzen. Daher setzt er den Gangster D. Caste Raider auf ihn an, um ihn gefangen zu nehmen und zu verhören. Während der Befragung stellt sich heraus, dass Stranger selbst ein Steef ist. Doch Stranger gelingt die Flucht und die Rückkehr nach New Yolk City.

Vom Anführer der Grubb-Population erfährt Stranger, dass Sekto der Dämon ist. Bei der finalen Konfrontation mit Sekto wird die Staumauer zerstört und das Versteck der Verbrecher überflutet. Während Sekto im Sterben liegt, wird deutlich, dass er ebenfalls ein Steef ist, der einst von einem Dämonen besessen wurde. Dieser verlässt jedoch den Körper des Sterbenden und entkommt über den Fluss.