Quando al re Julien XII (noto anche come zio Re Julien), un lemure dalla coda ad anelli molto severo e codardo gli viene predetto che sarà mangiato dai fossa, abdica il suo trono in favore di suo nipote, che diventa Re Julien XIII, un giovane lemure catta egoista, che ora ha un intero regno di lemuri da guidare da solo. Mentre lo zio Re Julien se ne è andato, il nuovo Re Julien incontra vari problemi in compagnia del suo consigliere Maurice (un aye-aye), il suo capo della sicurezza Clover (un femmina di lemure coronato), il dolce Mortino (un cucciolo di microcebo di Goodman) e Frank "il Dio del Cielo". Per tutto il tempo, il suo subdolo zio ritorna e cerca di liberarsi a suo nipote per reclamare il trono. A parte lo zio Re Julien e i fossa, Re Julien XIII si occupa di altre minacce come il fanaloka pazzo Karl, e Crimson, la sorella gemella di Clover.