Câu chuyện này diễn ra vào khoảng thời gian giữa 2 phần Madagascar và Madagascar 2, bao gồm các nhân vật đã quen thuộc với khán giả. Phim bắt đầu khi Ông già Noel và các con tuần lộc gặp sự cố trong lúc hạ cánh xuống một hòn đảo. Sau cú va đập đó, ông đã mất trí nhớ nên không thể tiếp tục công việc phân phát quà của mình. Vì vậy, Alex, Marty, Melman, Gloria và nhóm chim cánh cụt đã thay ông đảm nhận trách nhiệm này. Thế rồi bao nhiêu tình huống dở khóc dở cười đã xảy ra trong suốt quá trình làm việc của họ...