Elke inwoner wat in Central Park in New York woon, het sy eie verhaal. In die spel All Hail King Julien Exiled sal u uitvind hoe die koning van lemurs, Julian, in die dieretuin gekom het. Aangesien hy 'n koninklike persoon is, was sy avonture mildelik epies. Die hele verhaal gaan gepaard met vurige liedere wat die skoonheid en wysheid van die koning, sowel as sy wanadvies, prys. Julian het op 'n tropiese eiland gewoon, sy onderdane het hom aanbid, maar hy het 'n sterk en wrede mededinger gehad. Die verraaiers in die gevolg het bygedra tot die paleisgreep en die verslane koning het van sy eie eiland gevlug. Deur op die foto's onderaan die skerm en op die rooi bordjies op die kaart te klik, sal u verskillende aksies aktiveer en in 'n opwindende verhaal duik.
