New York, 1855. Lucky Luke escorte les Dalton pour un énième procès. Inévitablement, les quatre affreux s'évadent et pillent en règle les nombreuses banques de la future Grosse Pomme. La police à ses trousses, Joe Dalton planque le magot dans le chariot d'une caravane d'immigrants en partance pour la Californie. Bon gré mal gré, sous l'oeil attentif du cow-boy solitaire, les Dalton s'intègrent dans la caravane pour de nouvelles aventures désopilantes...
Lucky Luke, l'homme qui tire plus vite que son ombre, s'anime sur grand écran. Et ce grâce à la magie des studios Xilam, déjà familiers du héros pour l'avoir animé à la télévision. Si le scénario de Tous à l'Ouest est tiré de l'album La Caravane, cette nouvelle aventure de Lucky Luke puise aussi son inspiration dans les cartoons survoltés à la manière de Tex Avery. Entre « pétages de plombs », gags en tout genre et courses-poursuites délirantes, on retrouve cette galerie de personnages issus de l'imagination des auteurs Morris et Goscinny. Des figures campées par un casting vocal exceptionnel : les acteurs Lambert Wilson, Clovis Cornillac et François Morel en tête.