Die Paviane im Nachbargehege begeistern die Zoobesucher weitaus mehr mit ihren Tanzfähigkeiten als die Lemuren. King Julien beschließt, dem ein Ende zu bereiten und schmeißt ein Stinktier ins Paviangehege. Die Rache lässt allerdings nicht lange auf sich warten: Die Paviane setzen Magie ein und berauben den König seines Grooves, sodass Julien fortan nicht mehr tanzen kann. In völliger Verzweiflung bittet er die Pinguine um Hilfe.