Abe is een Mudokon, lid van een ooit welvarend ras dat nu tot slaaf is gemaakt door de Glukkons, gedwongen om te werken in hun enorme bedrijven. De voedselfabrieken hebben een nieuw soort vlees gevonden, heerlijk voor alle inwoners, hoewel niemand het recept kent. Achter zijn maag aan luistert Abe mee naar het gesprek van de bedrijfsleiders en doet de meest angstaanjagende en walgelijke ontdekking: zijn eigen ras is dat geheime heerlijke eten.
Helaas is Abe gespot en marcheren de wachters op hem af. Hij moet ontsnappen, maar hij kan zijn vrienden niet overlaten aan de genade van de Glukkons en hun handlangers. Hij moet zoveel mogelijk redden en de wereld de waarheid vertellen over wat hij heeft ontdekt.
Abe’s Oddysee is het eerste spel dat zich afspeelt in het fictieve Oddworld-universum. Het is een platformer met puzzel oplossingselementen, gericht op de weergave van een zwak, ondermaats personage in een sombere en vijandige wereld, die op zijn sluwheid moet vertrouwen om vijanden te slim af te zijn en gevaren te overwinnen. Abe is bijna volledig hulpeloos: hij kan geen wapens gebruiken en wordt meestal direct gedood door zijn brute vijanden als hij hen direct confronteert. Om deze reden bestaat het grootste deel van het spel uit zorgvuldige verkenning, getimede bewegingen, sluipen en de vijanden slim af zijn op verschillende manieren: stenen gooien om ze te verwarren, ze in vallen lokken, enzovoort. Abe kan rennen, springen, klimmen, op zijn tenen sluipen, hurken en rollen; In de meeste gebieden zijn deze acties essentieel voor zijn overleving. Enkele etappes betreffen Abe die op een groot dier rijdt dat Elum heet.
Abe’s enige speciale kracht is chanten, waarmee hij bepaalde vijanden een tijdje kan verdoven of bezitten. Wanneer Abe een vijand bezit, krijgt hij zijn vaardigheden: bijvoorbeeld, het bezitten van het lichaam of een woeste Slig stelt de speler in staat om met zijn mitrailleur te schieten, te communiceren met andere wezens van zijn soort en zelfs zelfmoord te plegen, waardoor de weg vrij wordt voor Abe.
Gezang wordt ook gebruikt om “vogelportalen” te openen, wat de laatste actie is die nodig is om een mede-Mudokon in veiligheid te brengen. Daarvoor moet Abe zijn tot slaaf gemaakte vrienden vinden en hen uit de vijandige omgeving leiden met behulp van een communicatiemethode genaamd “Gamespeak”. Gamespeak is een manier van verbale communicatie via eenvoudige commando’s, die worden toegekend aan verschillende uitdrukkingen, zoals “Hallo”, “Volg mij”, “Wacht hier”, enzovoort. Het kan ook worden gebruikt om wachtwoorden te onthouden die Abe in een paar gebieden van andere Mudokons hebben gegeven. Veel gebieden waar Abe Mudokons kan redden zijn verborgen en niet nodig om het spel uit te spelen. Het einde van het spel verschilt echter afhankelijk van het aantal Mudokons dat de speler heeft gered.
Het spel heeft vooraf gerenderde achtergrondgraphics en gebruikt CG-films van vergelijkbare stijl om het verhaal tussen de levels voort te zetten.



