Fabuła Oddworld: Abe’s Oddysee New N’ Tasty przedstawia perypetie tytułowego bohatera, który wraz ze swymi pobratymcami – Mudokonami, został uwięziony przez rasę złych Glukkonów i przymuszony do ciężkiej pracy. Przypadkowo Abe dowiaduje się, że jego oprawcy zamierzają przerobić swoich niewolników na pożywienie. Postanawia więc uciec i wyzwolić swoich przyjaciół.
Oddworld: Abe’s Oddysee New N’ Tasty to platformówka zrealizowana w popularnej konwencji 2.5D. Oznacza to, że akcja rozgrywa się na dwuwymiarowym planie, ale postacie i scenografia są trójwymiarowymi modelami. W trakcie zabawy napotykamy sporo zagadek logicznych, ale też elementów czysto zręcznościowych. Tak więc, kierując poczynaniami Abe’a, gracz musi nie tylko biegać i skakać po platformach, ale także wykazać się pomysłowością i umiejętnością rozwiązywania problemów.
Odświeżona wersja Oddworld: Abe’s Oddysee zyskała nową oprawę wizualną zgodną ze standardem HD (High Definition). Deweloperzy dołożyli jednak starań, by zachować specyficzny klimat lokacji i charakterystyczną, stonowaną kolorystykę.