Pour retrouver sa gloire d'antan, le journaliste Dan Geraldo doit frapper un grand coup. Seize ans auparavant, il était en effet parvenu à se faire un nom grâce à un reportage inédit au coeur de la Palombie. Le jeune homme a désormais une semaine pour percer le mystère des Payas, civilisation qui aurait découvert le secret de la jeunesse éternelle... Pablito, son guide espiègle et débrouillard, est chargé de le mener au coeur de la forêt tropicale pour un entretien exclusif avec le chef Paya. Mais le chemin jusqu'à ce lieu tenu secret est semé d'embûches, d'autant plus que le Marsupilami, animal mythique et facétieux, protège la forêt.