Nakon što kralj Džulijen pobegne iz kraljevstva, jeza se pojavljuje na ostrvu Madagaskar: dolazi Koto. Dok bitka lemura uzima velikog maha, Kralj Džulijen mora da se zaputi preko mora kako bi regrutovao vojsku teško zamislivih saveznika, uključujući Ujku Kralja Džulijena, neke zgodne lemurke i groznog Karla. U ovoj nezaboravnoj herojskoj sagi, Džulijen mora da nađe način da povrati svoje voljeno kraljevstvo kroz nove avanture serije POZDRAVITE KRALJA DŽULIJENA.