Effectivement, L'Exode est la suite de l'Odyssée. Pour ceux qui ne connaissent pas ce premier jeu, Abe est un esclave mudokon qui travaille dans l'usine alimentaire Rupture Farms sous le joug des glukkons. Apprenant par hasard que ces derniers veulent faire des sucettes avec son espèce, Abe s'enfuit de l'usine. Après avoir acquis de nouveaux pouvoirs, il revient dans l'industrie pour sauver ses amis et la détruire une bonne fois pour toutes. L'Exode reprend tout simplement là où s'était arrêté le précédent jeu. Abe se retrouve devant les mudokons qu'il vient de sauver, mais il tombe de son piédestal et s'évanouit. Il voit alors les esprits mudokons qui le préviennent que les glukkons profanent leurs caveaux pour extraire leurs os. Abe doit donc sauver les esprits et les mudokons aveugles qui travaillent pour les profanateurs, sans se douter de ce qu'ils font. Il apprendra par la suite que les os déterrés servent à faire de la bière dans la brasserie Soulstorm, une usine qu'il devra alors aussi détruire.

Malgré le côté sombre de cette histoire, le scénario est rempli d'humour et réserve de nombreuses surprises assez drôles. Par ailleurs, Il est parfaitement introduit dans le jeu à grands coups de cinématiques qui, et c'est l'un des gros points forts du jeu, s'enchaînent sans temps de chargements avec les phases de gameplay, sous les yeux ébahis du joueur émerveillé. Ces cinématiques sont d'ailleurs juste un peu plus fines que les phases de jeu, ce qui rend le passage de l'un à l'autre presque naturel. Les décors, quoique sombres la plupart du temps, sont superbes. Les arrière-plans sont très détaillés et pour cause, on y évoluera assez souvent au cours de l'aventure. Les personnages, eux, ne sont pas en reste et bénéficient d'une animation fluide et dynamique. Mention spéciale aux glukkons, avec leurs sauts tout simplement hilarants.

Côté gameplay, le jeu est toujours aussi soigné. Vous progresserez en passant d'un écran à un autre et, votre but sera de parcourir les différentes zones en sauvant un maximum de vos congénères. Vous devrez guider vos amis jusqu'à des portails d'oiseaux grâce à des ordres simples tels que « suis-moi » et « attends ». Mais le parcours est semé d'embûches et vous devrez souvent partir en éclaireur et avancer seul afin de sécuriser la voie pour vos compagnons. Pour ce faire, Abe dispose d'une palette de mouvements assez conséquente (courir, sauter, rouler, grimper, lancer des pierres ou des grenades, etc.). Et ce ne sera pas de trop face à tous les pièges qui vous attendent ! En effet, entre les mines, les gardes sligs (sortes de créatures à moitié robotisées et équipées d'une mitrailleuse) et les autres créatures qui ne pensent qu'à se nourrir de notre héros, le jeu est loin d'être un parcours de santé. Heureusement, la jouabilité est d'une précision horlogère et les contrôles sont très bien fichus, de sorte que le joueur ne peut que s'en prendre à lui-même s'il tombe bêtement dans un trou ou sur une mine. Abe peut aussi compter sur ses pouvoirs spirituels qui lui permettent de contrôler certaines créatures. Ainsi, il est capable, grâce à des incantations, de prendre possession des ennemis. Certains dispositifs l'en empêcheront toutefois et il devra alors trouver un moyen de les contourner ou de les détruire.

Côté nouveautés, une grosse partie du gameplay est désormais basée sur les différents états des mudokons. En effet, certains refusent d'obéir car ils sont en colère ou tristes, d'autres courent partout sous les effets du gaz hilarant ou sont malades à cause de la bière. Il faut donc les consoler, les soigner ou encore leur remettre les idées en place avec une baffe bien sentie avant de pouvoir les libérer. De nouvelles créatures font aussi leur apparition, diversifiant ainsi les situations. Dernier petit nouveau détail : le fait qu'Abe, après avoir bu de la bière, peut faire un pet explosif, qu'il peut même envoûter pour le faire exploser où il le souhaite. Classe !

Le level design est bien pensé, alternant courses-poursuites intensives et phases d'infiltration où il faudra discrètement se glisser d'ombre en ombre pour ne pas se faire repérer. Le tout donne une diversité très appréciable au gameplay. De plus, chaque niveau comporte de multiples passages secrets, dans lesquels sont cachés des mudokons. S'il n'est pas nécessaire de trouver et de sauver tout le monde, ce sera là le seul moyen d'obtenir la séquence de fin bonus. La recherche des 300 mudokons constitue aussi un bon challenge pour le joueur qui allonge considérablement la durée de vie. En ligne droite, comptez en moyenne entre 10 et 12 heures pour finir le jeu. Ajoutez plusieurs heures si vous décidez de jouer les bons samaritains et de délivrer tous vos congénères mudokons.