История о том, как начиналась жизнь героев из «Мадагаскара» — льва Алекса, зебры Марти, жирафа Мелмана и бегемота Глории, в Центральном парке Нью-Йорка, когда они были ещё маленькими.

Мультсериал начинается с того, как двенадцатилетняя девочка по имени Дороти Гейл и ее верный пес Тото отправляются на поиски Доброй Глинды. Они надеются, что Глинда сможет дать им волшебство, необходимое для возвращения домой. В процессе своего путешествия они встречают множество удивительных друзей и вместе отправляются навстречу приключениям, о которых даже не могли мечтать.