Duża popularność animowanych filmów z serii Madagascar nie mogła przejść niezauważona w branży gier wideo. Zarówno pierwszej, jak i drugiej odsłonie kinowych przygód Aleksa, Marty'ego, Melmana oraz Glorii towarzyszyły gry wydane na wiele platform sprzętowych. Nie inaczej stało się w przypadku trzeciej części – Madagaskar 3: Europe's Most Wanted. Tym razem za opracowanie adaptacji odpowiada studio deweloperskie firmy D3 Publisher, nad którą kontrolę sprawuje koncern Namco Bandai Partners.

Podobnie jak w filmowym pierwowzorze, gracze mają okazję poznać perypetie czworga zwierzęcych bohaterów, którzy na skutek rywalizacji między szympansami i pingwinami zamiast do Ameryki trafili do Europy, czym niemal natychmiast narazili się zwariowanemu kontrolerowi ds. zwierząt - kapitanowi Chantelowi DuBoisowi. W poszukiwani bezpiecznego schronienia Alex, Marty, Melman i Gloria dołączają do gwiazd wędrownego cyrku, którego lata świetności dawno już minęły...

W trakcie gry gracze mają okazję pokierować poczynaniami swoich ulubionych postaci i odwiedzić szereg lokacji rozsianych po Europie. Rozgrywka bazuje głównie na elementach zręcznościowych, a akcję śledzić można z perspektywy trzeciej osoby (TPP).