Kiekvienas Niujorko centriniame parke gyvenantis gyventojas turi savo istoriją. Žaidime „All Hail King Julien Exiled“ sužinosite, kaip lemūrų karalius Julianas pateko į zoologijos sodą. Kadangi jis yra karališkas asmuo, jo nuotykiai buvo švelniai tariant epiški. Visą istoriją lydės ugningos dainos, giriančios karaliaus grožį ir išmintį, taip pat jo nesėkmes. Julianas gyveno atogrąžų saloje, pavaldiniai jį dievino, tačiau jis turėjo stiprų ir žiaurų varžovą. Šeimos išdavikai prisidėjo prie rūmų perversmo, o nugalėtas karalius pabėgo iš savo salos. Spustelėdami paveikslėlius ekrano apačioje ir raudonus ženklus žemėlapyje, suaktyvinsite įvairius veiksmus ir pasinersite į jaudinančią istoriją.