L'attente était intense pour un long-métrage signé Xilam, plus grosse société d'animation de France connue dans le monde pour ses séries Oggy et les Cafards, Zinzins de l'Espace, etc et surtout par sa style jubilatoire, son caractère déjanté et un brin violent. La Société de Marc du Pontavice a déjà travaillé sur la série Lucky Luke et a décidé de reprendre la franchise en l'adaptant en long-métrage comme l'avaient fait Goscinny et Morris dans les années 70. Le scénario se veut original en s'appuyant sur une BD existante, La Caravane. Il est vrai que l'humour n'est pas aussi tordant que celui des épisodes des Zinzins et de Oggy, mais il reste très sympathique et chaleureux. Les animations sont du même type que les séries, elles ne sont pas lentes et nous entraînent dans l'action en gesticulant dans tous les sens, brillantes de détails et de couleurs superbes, montrant un gros effort de la part des producteurs. Les voix des personnages sont convaincantes, dont Lambert Wilson, Clovis Cornillac, Michael Lonsdale, Bernard Alane, Edgar Givry . . . Le souci est l'accueil même du film à sa sortie, bien qu'il soit resté modeste et ne soit pas un chef d'oeuvre de l'animation, et a fait malheureusement un flop. Pourtant il mérite bien mieux que Shrek et compagnie.