El rey Julien anuncia que va a hacer borrón y cuenta nueva. Para ello, le pide a sus súbditos algunas sugerencias sobre cómo mejorar el reino.

Cansado de que lo ignoren para las tareas más peligrosas, Ted decide recuperar a su alter ego más rudo. Julien usa el programa de Xixi para impulsar su imagen.

Una alergia a la leche de geco transforma al rey Julien en una criatura nocturna con aspecto de hombre lobo. Clover sigue su legado familiar de cazadores de monstruos.

Julien se convierte en detective de cine negro tras una misteriosa desaparición. Pero justo cuando cree haberla resuelto, la investigación da un giro inesperado.

Cuando la nueva asesora de Julien introduce las redes sociales en la selva, estas tienen un efecto desastroso en su séquito y casi le hacen perder el reino.

Con la ayuda de Julien, Karl le planta cara a su hermano mayor, que quiere sustituir todos los puestos de té de Madagascar por sus propios quioscos de café.

Tras encontrar un barril de fertilizante, Julien decide utilizarlo en sus árboles de mango. Por desgracia, ignora los consejos de Timo sobre respetar las cantidades.

Julien inscribe a los estudiantes de su reino en un torneo académico de toda la isla, pero su pésima actuación hace que revise el plan de estudios de los lémures.

Julien amaña unas elecciones para que Maurice se sienta más importante, enfrentándolo con Mort. Pero las cosas se complican cuando Mort saca sus armas de político.

Tras anunciar que él y Chauncey se jubilan, Karl organiza un concurso para decidir quién lo sustituirá como enemigo de Julien.

Tras el anuncio de Clover de que pronto se marchará del reino, Julien se da cuenta de que necesitará un ejército para defenderse y se nombra sargento instructor.

Cuando Julien organiza una despedida de soltero y pierde sin querer al futuro esposo, le ordena a Timo y al Dr. S. que creen un sustituto para la boda.