Isolée, mais riche en ressources pétrolières, la République du Wadiya, en Afrique du Nord, est dirigée d’une main de fer par l’Amiral Général Aladeen. Vouant une haine farouche à l’Occident, le dictateur a été nommé Leader Suprême à l’âge de 6 ans, après la mort prématurée de son père, tué dans un accident de chasse par 97 balles perdues et une grenade !
Depuis son accession au pouvoir absolu, Aladeen se fie aux conseils d’Oncle Tamir, à la fois Chef de la Police Secrète, Chef de la Sécurité et Pourvoyeur de Femmes.

Une petite souris se promène dans un bois très sombre. Elle rencontre un renard, un hibou et un serpent qui la trouvent bien appétissante et l’invitent chacun leur tour à déjeuner dans leur demeure. Mais la petite souris, très maligne, prétexte un rendez-vous avec… un Gruffalo !
Mais au fait, c’est quoi un Gruffalo ?

C’est un journal, un voyage dans le temps, il photographie la France, elle retrouve des bouts de films inédits qu’il garde précieusement : ses débuts à la caméra, ses reportages autour du monde, des bribes de leur mémoire, de notre histoire.

De retour d’Afrique, où leur dernière aventure les avait menés, Alex et ses fidèles amis Marty, Gloria et Melman aspirent désormais à rentrer chez eux, à New York, et à retrouver le cadre familier du zoo de Central Park. Autant dire qu’ils sont prêts à tout pour y parvenir ! Alors que King Julian, Maurice et les Pingouins se joignent à eux, leur nouvelle expédition rocambolesque les conduit en Europe où ils trouvent la couverture idéale : un cirque ambulant dont ils deviennent les héros – façon Madagascar bien sûr !