Though Adventures is based on Abe's Oddysee, it lacks almost the entire story. The game's plot is based around Paramonia and the Paramonian Temple, with Abe tasked to complete the Paramonian side of the Mudokon trials of Shrykull, followed by reuniting with Big Face. The only other Mudokon present in Adventures aside form Abe and Big Face is a single Mudokon that Abe must sing a password to so he can detonate several Land Mines in one of the levels.