Akcja filmu rozgrywa się po wydarzeniach z drugiej części filmu Madagaskar 2. Zbliża się najulubieńsze święto Alexa – Dzień Walentego. Z okazji dnia Walentynek Melman planuje zrobić niespodziankę dla Glorii, natomiast Marty postanawia zaimponować nowym znajomym. Wszyscy czekają też na wielkie atrakcje, które ma zapewnić władca oraz organizator imprez – Król Julian.