L'histoire suit Dan Geraldo, un reporter en quête de scoop, qui est accompagné de Pablito (Debbouze), un guide local farfelu et plein de ressources. Dan se risque dans une jungle mystérieuse au coeur de la Palombie. Au cours d'une aventure trépidante, Dan et Pablito vont aller de surprise en surprise, affronter des piranhas, faire face à un savant diabolique, découvrir une orchidée magique, plonger au cœur d'une prophétie millénaire et surtout, révéler un scoop extraordinaire : le Marsupilami, animal mythique et facétieux existe vraiment !