Minden New York-i Central Parkban élő lakosnak megvan a maga története. Az All Hail King Julien Exiled játékban megtudhatja, hogy a maki királya, Julian hogyan került az állatkertbe. Mivel királyi személy, kalandjai enyhén szólva is epikusak voltak. Az egész történetet tüzes dalok kísérik, amelyek dicsérik a király szépségét és bölcsességét, valamint hibás eseményeit. Julian egy trópusi szigeten élt, alattvalói imádták, de volt riválisa - erős és brutális. A kíséret árulói hozzájárultak a palota puccsához, és a legyőzött király elmenekült saját szigetéről. A képernyő alján található képekre és a térképen található piros jelekre kattintva aktiválhatja a különböző műveleteket, és elmerül egy izgalmas történetben.
