Samantha Caine (G. Davis) živi u malom idiličnom gradu gdje radi kao učiteljica. Druži se s jednim mladićem i obožava svoju osmogodišnju kćer Caitlin (Y. Zima). Ali, tko je uistinu Samantha Caine? To pitanje i nju muči. Prije osam godina nađena je bez svijesti. Ničeg se od onog što se dogodilo prije tog trenutka ne sjeća. Ne zna tko je otac njezine kćeri. Predbožićno je vrijeme i Samantha se automobilom zaleti u jelena. Od udarca u glavu počnu joj se vraćati, u bljeskovima, slike iz prošlosti. Jelenu, koji je teško povrijeđen i neće preživjeti, stručno prebije vrat. Kasnije kod kuće vrlo vješto počinje baratati nožem. Netko joj provali u kuću i pokuša je ubiti no ona ga munjevito likvidira. Kako bi istražila svoju prošlost, Samantha unajmi privatnog detektiva Mitcha Henessyja (S. L. Jackson) čovjeka dobra srca, ali problematične biografije. Pronađu ime jednog čovjeka koji je Samanthi jednom poklonio knjigu s posvetom. Kad se s njim pokušaju sastati, napadnu ih ubojice...

Anthony Hopkins glumi Don Diega de la Vegu, koji je kao maskirani mačevalac Zorro poveo Meksikance protiv španjolske tiranije pod vodstvom nemilosrdnog Montera (Stuart Wilson). No oni ga uhvate, ubiju njegovu ženu, njega zatvore i otmu mu kćer Elenu. Dvadeset godina poslije, kada sazna da se Montero vratio u Kaliforniju i da je njegova kći odrasla kao Montereva kći, Don Diego bježi iz zatvora. Alejandro (Antonio Banderas), sirotan koji mu je pomogao kao dječak, postaje novi Zorro. Dvojac kreće u osvetničku avanturu.

Najelitniji tim na svijetu kojeg čine Skipper, Kowalski, Rico i Private, dobro poznata četvorka iz animiranog Madagaskar serijala, kreće u misiju za koju su se pripremali cijeloga života: na njihova krhka pingvinska leđa past će zadatak spašavanja svijeta!