Ейб - мудокон, представник колись процвітаючої раси, яка тепер поневолена глюконами і змушена працювати в їх величезних корпораціях. Харчові фабрики винайшли новий вид м'яса, який смакує всім жителям планети, але ніхто не знає його рецепту. Слідуючи за своїм шлунком, Ейб підслуховує розмову керівників корпорацій і робить найстрашніше і найогидніше відкриття: його власна раса і є тією секретною смачною їжею.
На жаль, Ейба помітили, і охоронці прямують до нього. Він повинен тікати, але не може залишити своїх друзів на милість Глюкконів та їхніх поплічників. Він повинен врятувати якомога більше, і розповісти світові правду про те, що він дізнався.
Abe's Oddysee - перша гра у вигаданому всесвіті Oddworld. Це платформер з елементами головоломки, що фокусується на зображенні слабкого, безправного персонажа в похмурому і ворожому світі, якому доводиться покладатися на свою хитрість, щоб перехитрити ворогів і подолати небезпеки. Ейб майже повністю безпорадний: він не може користуватися зброєю і зазвичай миттєво вбивається своїми жорстокими ворогами, якщо стикається з ними безпосередньо. З цієї причини більша частина гри передбачає ретельну розвідку, синхронне пересування, підкрадання і перехитрити ворогів за допомогою різних засобів: кидання каміння, щоб збити їх з пантелику, заманювання в пастки і т.д. Ейб може бігати, стрибати, лазити, ходити навшпиньки, присідати і перекочуватися; в більшості локацій ці дії необхідні для його виживання. На деяких етапах Ейб їде верхи на великій тварині, відомій як Елум.
Єдиною особливою силою Ейба є спів, який він може використовувати для того, щоб на деякий час оглушити певних ворогів або заволодіти ними. Коли Ейб володіє ворогом, він отримує його здібності: наприклад, володіння тілом або лютим Слимаком дозволяє гравцеві стріляти з його кулемета, спілкуватися з іншими істотами свого виду і навіть покінчити життя самогубством, розчищаючи шлях для Ейба.
Спів також використовується для відкриття "пташиних порталів", що є фінальною дією, необхідною для того, щоб вивести побратима Мудокона в безпечне місце. Перед цим Ейб повинен знайти своїх поневолених друзів і вивести їх з ворожого оточення, використовуючи метод спілкування під назвою "Gamespeak". Gamespeak - це спосіб усного спілкування за допомогою простих команд, які закріплені за різними виразами, такими як "Привіт", "Йди за мною", "Чекай тут" тощо. Він також може бути використаний для запам'ятовування паролів, наданих Ейбу іншими мудоконами в декількох областях. Багато зон, в яких Ейб може рятувати Мудоконів, приховані і не є обов'язковими для проходження гри. Однак кінцівка гри відрізняється в залежності від кількості збережених гравцем Мудоконів.