Elke inwoner die in Central Park in New York woont, heeft zijn eigen verhaal. In het spel Hail King Julien Exiled leer je hoe de koning van de maki's, Julian, naar de dierentuin kwam. Omdat hij een koninklijk persoon is, waren zijn avonturen op zijn zachtst gezegd episch. Het hele verhaal wordt begeleid door vurige liederen die de schoonheid en wijsheid van de koning prijzen, evenals zijn tegenslagen. Julian woonde op een tropisch eiland, zijn onderdanen waren dol op hem, maar hij had een rivaal - sterk en brutaal. De verraders in het gevolg droegen bij aan de staatsgreep van het paleis en de verslagen koning vluchtte van zijn eigen eiland. Door op de plaatjes onderaan het scherm en op de rode bordjes op de kaart te klikken, activeer je verschillende acties en duik je in een spannend verhaal.