L'Exode d'Abe est la suite de L'Odyssée d'Abe il reprend donc l'histoire d'Abe alors qu'il cherche à sauver ses semblables Mudokons. Cette fois-ci, Abe découvre un complot diabolique pour utiliser la population Mudokon pour la production d'une boisson appelée SoulStorm Brew. Il doit donc libérer ses compagnons capturés tout en évitant les dangers de l'usine.