Akcja serialu rozgrywa się na wyspie Madagaskar na długo przed wydarzeniami z pierwszej części filmu Madagaskar i opowiada o przygodach Króla Juliana XIII, lemura, który rządzi jako niepodzielny władca oraz organizator imprez. Kiedy Król Julian XII, wujek króla Juliana XIII, chce uniknąć ataku ze strony fossy, postanawia poświęcić całe swoje królestwo. Nowym władcą na wyspie zostaje jego bratanek. Tymczasem okazuje się, że jego wujek chce z powrotem odzyskać tron, a także pozbyć się obecnego władcy, jakim jest Król Julian XIII. Na szczęście Julianowi towarzyszą dwaj przyjaciele – Maurice i Mort.