Jakmile King Julien uprchne z království, na ostrov Madagaskar padne chlad: přichází Koto. Bitva lemurů se rozrůstá a Král Julien se musí vydat přes moře, aby naverboval armádu nečekaných spojenců včetně strýčka Krále Juliena, několika vyzývavých lemuřích žen a odporného Karla. V této hrdinské sáze věků musí Julien najít způsob, jak získat zpět své milované království, až se SLAVNÝ KRÁL JELIMÁN vrátí.