Tots els habitants que viuen a Central Park a Nova York tenen la seva pròpia història. Al joc All Hail King Julien Exiled, descobrireu com el rei dels lèmurs Julien va arribar al zoo. Com que és una persona reial, les seves aventures van ser, com a mínim, èpiques. Tota la història anirà acompanyada de cançons ardents que lloen la bellesa i la saviesa del rei, així com les seves desventures. Julian vivia en una illa tropical, els seus súbdits l’adoraven, però tenia un rival: fort i brutal. Els traïdors de la comitiva van contribuir al cop d'estat del palau i el rei derrotat va fugir de la seva pròpia illa. En fer clic a les imatges de la part inferior de la pantalla i als signes vermells del mapa, activareu diverses accions i us endinsareu en una història emocionant.