Chaque habitant de Central Park à New York a sa propre histoire. Dans le jeu All Hail King Julien Exiled, vous découvrirez comment le roi des lémuriens, Julian, est arrivé au zoo. Puisqu'il est une personne royale, ses aventures étaient pour le moins épiques. Toute l'histoire sera accompagnée de chants enflammés louant la beauté et la sagesse du roi, ainsi que ses mésaventures. Julian vivait sur une île tropicale, ses sujets l'adoraient, mais il avait un rival fort et brutal. Les traîtres de la suite ont contribué au coup d'État du palais et le roi vaincu a fui sa propre île. En cliquant sur les images en bas de l'écran et sur les panneaux rouges de la carte, vous activerez diverses actions et plongerez dans une histoire passionnante.