In Chiquito, capital of Palombia, the old Marsupilami in the municipal zoo feels his end coming, and would like to die free, in the legendary Marsupilami graveyard. Warned by an escaped parrot, our Marsu sets off towards the city, along with Bip and Sarah, the two jungle orphans, to free his elder. There's a problem, though: Chiquito is in the middle of a revolution against its latest dictator, Baby Prinz. And in Palombia, revolution is a national sport!