Mientras navegan por la costa de Palombia, el payaso del circo Zabaglione y Mars, su marsupilami negro, se ven obligados a huir del barco y nadar hasta tierra firme para no ser víctimas de la furia de su jefe, el Gran Zabaglione. Una vez en el infierno verde de la selva palombiana, Mars y el payaso deberán ingeniárselas par a sobrevivir.