До того, как покинуть Мадагаскар, четверка друзей попала в необычное приключение. Случилось это прямо перед праздником святого Валентина. Перед праздником, который был самым любимым у льва Алекса. Когда он жил в зоопарке, у него было много фанаток, которые ежегодно осыпали льва миллионами валентинок. С удивлением животные узнают, что жители Мадагаскара впервые слышат о таком празднике. Друзья решают исправить сложившуюся ситуацию и хотят организовать роскошное празднество, которые на много лет запомнится африканцам.