Nowy Jork, rok 1855. Grupa pionierów w ciągu 80 dni musi dotrzeć do Kalifornii, by osiedlić się na przyznanych im terenach. W podróży na Zachód pomaga im nieustraszony stróż prawa, Lucky Luke. Tymczasem banda Daltonów okrada nowojorskie banki i zrobi wszystko, by uprzykrzyć życie nie tylko Lucke'owi, ale i pionierom..

Film opowiada o przygodach młodej dziewczyny o imieniu Kaena, która zamieszkuje w mieście znajdującym się na szczycie wysokiego na kilkadziesiąt kilometrów drzewa. Pewnego dnia drzewo zaczyna umierać a Kaena wyrusza na wyprawę za zamiarem powstrzymania tego procesu. Jako pierwsza mieszkanka od lat schodzi z drzewa i na ziemi poznaje zupełnie nowy świat. Najdroższa europejcka produkcja w całości zrealizowana przy użyciu grafiki komputerowej.

Na południu Francji młoda kobieta zostaje zgwałcona przez zamaskowanego napastnika. Pułkownik armii amerykańskiej we Francji, zajmuje się odnalezieniem napastnika, który jest maniakiem seksualnym.

Jean i Pierre, francuscy włóczędzy, udają się w pielgrzymkę do hiszpańskiego Santiago de Compostela.