Igal New Yorgi Central Parkis elaval elanikul on oma lugu. Mängus All Hail King Julien Exiled saate teada, kuidas leemurite kuningas Julian loomaaeda jõudis. Kuna ta on kuninglik inimene, olid tema seiklused pehmelt öeldes eepilised. Kogu lugu saadavad tulised laulud, mis kiidavad kuninga ilu ja tarkust, samuti tema väärnähtusi. Julian elas troopilisel saarel, katsealused teda jumaldasid, kuid tal oli konkurent - tugev ja jõhker. Reeturi reeturid aitasid kaasa palee riigipöördele ja lüüa saanud kuningas põgenes omaenda saarelt. Klõpsates ekraani allservas olevatel piltidel ja kaardil punastel märkidel, aktiveerite erinevad tegevused ja sukeldute põnevasse loosse.
