Anche se Adventures è basato su Abe's Oddysee, manca quasi tutta la storia. La trama del gioco è incentrata su Paramonia e sul Paramonian Temple, con Abe incaricato di completare la parte Paramonian delle prove Mudokon di Shrykull, seguito dal riunirsi con Big Face.