Oddworld : Stranger's Wrath se déroule dans l'univers fictif d'Oddworld, différant à bien des égards de l'épisode précédent. Le jeu intègre deux genres de base : l'action de plateforme à la troisième personne et le jeu de tir à la première personne. Le joueur peut basculer entre les modes à tout moment en utilisant respectivement une arme de mêlée ou une arme à distance. Le but du jeu, pour l'essentiel, est d'arrêter les hors-la-loi et de les faire venir, collectant ainsi du "moolah" (la monnaie du jeu). L'Étranger peut étourdir ou renverser les ennemis, ainsi qu'utiliser une approche furtive, par ex. se cacher dans les hautes herbes pour surprendre l'ennemi.