Abe’s Oddysee to innowacyjna gra platformowa łącząca bogaty świat z elementami przygodowymi. Fabuła rozgrywa się na nieznanej planecie zamieszkałej przez rasę Mudokonów, do której należy bohater gry Abe. Jego rasa została zniewolona przez złych Glukkonów, którzy wykorzystują Mudokonów do niewolniczych prac w kopalniach i kamieniołomach.

Jako więzień na farmie Rapture, Abe dowiaduje się o nowych planach Glukkonów względem niewolników. Wszyscy mają zostać przerobieni na smaczne jedzenie dla rasy panów. Abe postanawia uciec i uwolnić pozostałych przyjaciół przed grożącym im niebezpieczeństwem.

W grze, oprócz elementów czysto zręcznościowych jak skoki i wspinaczka, zastosowano elementy cichego podkradania się, dzięki którym można przechytrzyć strażników, oraz różnorodne układanki zmuszające do logicznego myślenia. Abe może także porozumiewać się z innymi postaciami więźniów wydając im komendy z pewnej puli poleceń.