W tej odsłonie gracz wciela się w postać tytułowego Nieznajomego (ang. Stranger), niejako westernowego łowcy nagród. Jest to niebezpieczny dla otoczenia i niepohamowany antybohater, którego działania są nieprzewidywalne. Wydarzenia przedstawione w grze toczą się na krańcach fantastycznego świata Oddworld. Niczym na Dzikim Zachodzie nie funkcjonują tu żadne zasady, a na wolności znajdują się rozmaici podli przestępcy szerzący zamęt i bezprawie. Nasz bohater jest jednym z nielicznych, którzy wzięli sprawy w swoje ręce. Nieznajomy ściga zlecone osoby dla pieniędzy w każdym możliwym miejscu. W miarę postępów w rozgrywce zbliżamy się do zmierzenia z prawdziwą naturą postaci Nieznajomego, której poznanie zbliży go do zdobycia najważniejszej z nagród.
