Um mudokon escolhido pelo dedo inconstante do destino, Abe era um encerador de piso de primeira classe da RuptureFarms que foi catapultado para uma vida de aventura. Tarde da noite, ele ouviu planos de seu chefe, Molluck, o Glukkon, para transformar Abe e seus companheiros Mudokons em Guloseimas Saborosas como um esforço final para resgatar o império de empacotamento de carne falido de Molluck! Será que Abe pode mudar o destino de milhares de pessoas e resgatar os Mudokons? Ele conseguirá escapar dos recantos sombrios de RuptureFarms e do ambiente desolado, pouco convidativo e absolutamente aterrorizante? Lidere nosso herói improvável em sua missão, porque se ele não conseguir... Abe está de volta ao menu!
Oddworld: New ''n'' Tasty é um remake fiel de Oddworld: Abe''s Oddysee onde os cenários pré-renderizados são recriados em 3D em tempo real sem alterar a jogabilidade original. Ele também substitui as telas únicas interligadas da versão original em um verdadeiro jogo de rolagem lateral 2.5D. Embora existam várias melhorias e detalhes no personagem e no cenário, a jogabilidade básica ainda é bastante semelhante em uma comparação lado a lado. O sistema GameSpeak que Abe usa para comandar e conversar com outros personagens começa com os mesmos comandos, mas pode ser expandido posteriormente. Esta versão do jogo suporta tabelas de classificação para o tempo de conclusão de cada modo e do jogo em geral. Existem três níveis de dificuldade e o jogo. Inclui a função cooperativa original do jogo original, quando outro jogador pode assumir o controle quando o primeiro jogador morre, revezando-se no controle de Abe.