Λαμβάνοντας χώρα ακριβώς μετά από τα γεγονότα του Oddworld: New ‘N’ Tasty, που κυκλοφόρησε το 2014, το Oddworld: Soulstorm είναι το δεύτερο παιχνίδι του νέου έπους του Abe.
Ο Abe έχει πλέον μεταμορφωθεί από έναν ανίδεο σκλάβο Mudokon, ένα αναλώσιμο γρανάζι στη μηχανή μιας πανίσχυρης εταιρείας των Glukkon σε έναν απροσδόκητο ήρωα που αναδείχτηκε σε φάρο ελπίδας.