Po seriáli a pár krátkych filmoch v ktorých sa pozornosť sústredila len okolo nich sa obľúbení tučniaci zo série Madagaskar predstavia vo vlastnom filme. Agenti Skipper, Kowalski, Rico a Private čelia nepriateľovi, hrozivejšiemu než čokoľvek s čím sa doteraz stretli. Musia spojiť svoje sily s organizáciou špiónov North Wind, vedenú agentom Tajným, aby zastavili snahy zloducha Dr. Octaviusa Brinea ovládnuť celý svet.

Film má premiéru 26. novembra a hlasy postavám prepožičali Tom McGrath, Chris Miller, Chris Knights, John Malkovich, Benedict Cumberbatch, Ken Jeong, Annett Mahendru a Peter Stormare.