Viis aastat pärast kodusõja lõppu reisib kolme sõja veteran kapten Jefferson Kyle Kidd nüüd jutuvestjana linnast linna, jagades presidentide ja kuningannade uudiseid. Kuulsusrikkaid vaenud, laastavad katastroofid ja kaasahaaravad seiklused maakera eri paigust. Texase tasandikul ristub ta teed kümneaastase Johannaga, kelle kiowalased röövisid kuus aastat varem ja kes kasvas nende juures. Johanna kes on vaenulik maailma vastu mida ta pole kunagi kogenud, tagastatakse tema tahte vastaselt oma bioloogilise tädi ja onu juurde. Kidd on nõus lapse toimetama sinna, kuhu ta seaduse järgi kuulub.
Jõuluaeg saabub just siis, kui Shrek arvas, et saab lõpuks puhata ja nautida elu oma uue perega. Kõik peale Shreki on on selle üle õnnelikud. Ent ta püüab anda oma parima, et Fiona ja lapsed saaksid elu parimad jõulud. Aga õnnetuseks on kõigil oma arusaam jõulust ning kui Eesel, Saabastega Kass, Piparkoogimehike ja kogu muu kamp neile jõuluks külla vajub, saab Shreki pere tõeliselt unustamatud jõulud.
1 Õnnetus. 10 ellujäänut. 3000 miili kaugusel tsivilisatsioonist. Grupp lennuõnnetuses ellujäänuid läheb Gobi kõrbe keskele kaduma, ilma et neil oleks võimalust päästa. Nende ainus lootus on saavutada "võimatu": ehitada kõrbesse pääsemiseks kokku kukkunud lennuki rusudega uus seade. Kõik algas sellest, kui kaubalennuki piloot Frank Towns ja tema kaaspiloot AJ saadeti Mongooliasse Tan sagi basseini, et evakueerida tühistatud süsivesinike uurimise operatsiooni töötajad. Neil pole aimugi, et sellest rutiinsest missioonist saab elu ja surma võitlus, muutes täielikult kõigi nende eluvaate.