Semblable à son prédécesseur, Soulstorm est un jeu de plate-formes à défilement latéral 2,5D. Le protagoniste Abe revient dans le jeu et son objectif est de sauver ses compagnons mudokons de l'esclavage. Le jeu propose un nouveau système d'artisanat dans lequel Abe peut fabriquer et personnaliser différentes armes. Bien que le jeu soit principalement linéaire, il dispose d'une zone massive dans lequel le joueur peut accéder à de nouveaux niveaux et nouvelles zones[1].
Le , il a été annoncé via un communiqué de presse qu'un nouveau jeu intitulé Oddworld: Soulstorm était en cours de développement et devrait sortir plus tard en 2017. Le jeu a été décrit par Oddworld Inhabitants comme « une reprise complète de l'histoire d'Oddworld : L'Exode d'Abe inspirée de notre conte d'origine »[2]. Une équipe de trente personnes travaillait sur le jeu[1]. En raison du succès commercial de New 'n' Tasty!, le jeu avait un budget plus important et le développeur a collaboré avec Frima Studio au Canada et Fat Kraken Studios en Angleterre[3]. La sortie a été retardée plus tard en 2019, puis à nouveau reportée à 2020, avant de sortir le 6 avril 2021 sur Microsoft Windows, PlayStation 4 et PlayStation 5[4].