V hre Madagascar 3: Europe's Most Wanted, ktorá vychádza z nového animovaného filmu spoločnosti DreamWorks Animation, sa ocitneš v úlohe obľúbených postavičiek z Madagascaru: leva Alexa, zebry Martyho, žirafy Melman a hrošice Glorie. V tomto novom a originálnom dobrodružstve cestujú naši hrdinovia naprieč Európou v putovnom cirkuse a ak sa chcú niekedy vrátiť domov do New Yorku, musia predviesť predstavenie svojho života.
Zažite vzrušenie z cirkusu plnením náročných a niekedy až podozrivo bláznivých misií pre tučniaky, predvádzaním úžasných kúskov pre verejnosť na najpozoruhodnejších miestach Európy a oslňovaním davu cirkusovými kúskami vhodnými len pre cirkusový blázinec v štýle Madagaskaru! Na toto komediálne cirkusové dobrodružstvo sa s tebou vydajú všetci tvoji madagaskarskí kamaráti vrátane kráľa Juliena, Mauricea a Morta, šimpanzov Phila a Masona a tučniakov, plus tvoji noví cirkusoví kamaráti tuleň Stefan, sibírsky tiger Vitaly a jaguár Gio.