Im Zoo wird ein neues Tier angeliefert und die Freude ist groß, als sich herausstellt, dass es von Madagaskar kommt. Allerdings ist sie nur von kurzer Dauer, denn es handelt sich um eine Fossa, Madagaskars blutrüstigstes Raubtier. Nach dem ersten Schock entpuppt sich das Raubtier jedoch noch als schnuckeliges kleines Baby und die Gefahr ist gebannt. Nicht jedoch für King Julien, da sich die Fossa ständig in seinen königlichen Puschelschwanz verbeißt. Bis King Julien schließlich Savio, die Riesenboa, in den Zoo schmuggelt, um der Fossa einen natürlichen Feind auf den Pelz zu schicken …