New 'n' Tasty, like all games in the Oddworld series, is set on the planet Oddworld and the continent of Mudos. Industrial growth by the Magog Cartel has consumed much of this continent's natural resources, with the industrialists always looking for more ways to fill their wallets.