Hver innbygger som bor i Central Park i New York har sin egen historie. I spillet All Hail King Julien Exiled, vil du lære hvordan kongen av lemurer, Julian, kom til dyrehagen. Siden han er en kongelig person, var eventyrene hans mildt sagt episke. Hele historien vil bli ledsaget av brennende sanger som berømmer kongens skjønnhet og visdom, samt hans uheldige opplevelser. Julian bodde på en tropisk øy, undersåtterne elsket ham, men han hadde en rival - sterk og brutal. Forræderne i følge fulgte med på palasskuppet og den beseirede kongen flyktet fra sin egen øy. Ved å klikke på bildene nederst på skjermen og på de røde skiltene på kartet, vil du aktivere ulike handlinger og dykke ned i en spennende historie.