Oddworld: Soulstorm is the sequel to the platform game from 2014 Oddworld: New 'n' Tasty. The game follows the adventures of Abe, a Mukodon slave that originally worked in a meat-producing factory for RuptureFarms. He accidentally discovers that the main ingredient used in the most popular product manufactured by the company is no other than the Mukodons themselves and he eventually manages to escape from the place. Chased as a dangerous criminal by the people of RupturedFarms, Abe is on a mission to free other Mukodons from slavery and prevent their sacrifice before they become food. In Oddworld: Soulstorm, Abe will try to free his people from another factory.

Oddworld: Soulstorm is a side-scrolling adventure in 2.5D with modern graphics that also introduces new mechanics to the gameplay that will be added to the ones seen in other games in the series. Abe still uses no weapons and he will have to make use of stealth and his skill to control other people's minds in order to navigate the labyrinthic levels of the facility where his peers are working as slaves. He will have to avoid all kinds of traps and get rid of the nasty guards of the place as he progresses through the different levels. Every time he rescues another Mukodon, they will start to follow him, and keeping all of them safe will be part of his mission if he wants to succeed. Of course, this will only make things harder for him.