Игра Oddworld: Abe’s Exoddus представляет собой платформер с элементами квеста. Нам предстоит решать различные головоломки для того чтобы продвинуться дальше в игре. Игра является продолжением Oddworld: Abe's Oddysee.
На празднование в честь спасения Эйбом мудоконов, Эёб теряет сознание. Его посещают духи предков с просьбой о спасении мудоконов из Некрума. Некрума это шахты, где рабы добывают кости собственных предков для компании SoulStorm Brewery, которая делает из костей напитки. Приходя в себя, Эйб отправляется на поиски Некрума, взяв с собой несколько сородичей.