Souvenez-vous : Charlie Ashanti a un secret. Depuis qu'il a été griffé par un léopard, il sait parler félin. En route pour Venise avec six lions échappés d'un cirque, Charlie est à la recherche de ses parents, deux scientifiques qui ont été enlevés. Il espère les retrouver dans la cité des Doges, et les lions qu'il a délivrés sont préts à l'aider. Cependant, eux aussi ont leur quéte à mener : ils veulent rentrer chez eux, en Afrique... Embarqués dans l'Orient-Express, les fugitifs rencontrent le roi Boris de Bulgarie et son intendant. Le roi leur offre l'hospitalité dans son palais vénitien. Mais Charlie, traqué de toutes parts, peut-il faire confiance à ses nouveaux amis ?