Embarqués à bord de l'Orient-Express, Charlie Ashanti, le garçon qui sait parler félin, est en route pour Venise avec six lions échappés d'un cirque. Il recherche ses parents, deux scientifiques, qui ont été kidnappés et espère les retrouver dans la cité des Doges. Les lions qu'il a délivrés, sont prêts à l'aider, mais eux aussi ont leur quête à mener : ils doivent rentrer chez eux en Afrique.