Абэ - мудокон, представитель некогда процветающей расы, которая теперь порабощена глюкконами и вынуждена работать в их огромных корпорациях. На пищевых фабриках был найден новый вид мяса, вкусный для всех жителей, хотя никто не знает его рецепта. Следуя за своим желудком, Эйб подслушивает разговор руководителей корпорации и делает самое страшное и отвратительное открытие: его собственная раса и есть та самая секретная вкусная еда.
Увы, Эйба заметили, и охранники идут ему навстречу. Он должен бежать, но он не может оставить своих друзей на милость Глюкконов и их приспешников. Он должен спасти как можно больше людей и рассказать миру правду о том, что он узнал.
Abe's Oddysee - это первая игра, действие которой происходит в вымышленной вселенной Oddworld. Это платформер с элементами головоломки, сфокусированный на изображении слабого, малосильного персонажа в мрачном и враждебном мире, который вынужден полагаться на свою хитрость, чтобы перехитрить врагов и преодолеть опасности. Эйб почти полностью беспомощен: он не умеет пользоваться оружием и обычно мгновенно погибает от рук своих жестоких врагов, если вступает с ними в прямую схватку. По этой причине большая часть игры включает в себя тщательное исследование, движение по времени, подкрадывание и перехитрить врагов с помощью различных средств: бросая камни, чтобы запутать их, заманивая в ловушки и т.д. Эйб умеет бегать, прыгать, подниматься, ходить на цыпочках, приседать и перекатываться; в большинстве мест эти действия необходимы для выживания. На нескольких этапах Эйб ездит верхом на большом животном, известном как Элум.
Единственной особой способностью Эйба является песнопение, с помощью которого он может оглушить некоторых врагов на некоторое время или овладеть ими. Когда Эйб овладевает врагом, он получает его способности: например, овладев телом свирепого Слига, игрок может стрелять из его пулемета, общаться с другими существами его вида и даже совершить самоубийство, освободив путь для Эйба.
Песнопения также используются для открытия "птичьих порталов", что является последним действием, необходимым для того, чтобы привести товарища-мудокона в безопасное место. Перед этим Эйбу нужно найти своих порабощенных друзей и вывести их из враждебной среды, используя метод общения под названием "Gamespeak". Gamespeak - это способ вербального общения с помощью простых команд, которые закреплены за различными выражениями, такими как "Привет", "Следуй за мной", "Жди здесь" и т.д. Он также может быть использован для запоминания паролей, которые дают Абэ другие Мудоконы в некоторых областях. Многие места, где Абэ может спасти Мудоконов, скрыты и не требуются для завершения игры. Однако окончание игры зависит от количества Мудоконов, спасенных игроком.