El rei Julien pensa que els seus súbdits són poc patriotes. Per resoldre aquest problema troba una solució ben fàcil: una guerra. Després de decidir que l'enemic seran les inofensives papallones, posa en marxa un estratagema per fer creure a tothom que les papallones han atacat. Com era previsible, la cosa se li escapa de les mans, i comença una guerra de veritat en què les papallones estan a punt d'esborrar del mapa el regne dels lèmurs.