Het is het jaar 50 voor Christus. De keizerin van China is na een staatsgreep door de verraderlijke prins Deng Tsin Qin gevangengenomen. Met de hulp van de Fenicische koopman Greintjemis en haar trouwe lijfwacht Tat Han vlucht de enige dochter van de keizerin, prinses Fu Yi, naar Gallië. Daar zoekt ze de dappere krijgers Asterix en Obelix, die dankzij hun toverdrank over bovenmenselijke krachten beschikken. De twee onafscheidelijke helden schieten de prinses maar wat graag te hulp om haar moeder te redden en haar land te bevrijden. En zo begint hun grote avontuur op weg naar China. Maar Julius Caesar en zijn machtige leger zijn ook onderweg naar het Middenrijk, hongerig naar een nieuwe overwinning...

Op kerstavond aarzelt Greg, een eenzame en zwijgzame politieagent, niet om zijn dochter achter te laten om op missie te gaan. Om hem een ​​lesje te leren, besluit de Kerstman de wens van zijn dochter in vervulling te laten gaan: dat haar vader lijkt op Richard Silestone, de goedaardige familieman met een zware schuldenlast uit de geliefde kerstfilm waar ze dol op is. Terwijl Greg naar deze onwaarschijnlijke wereld wordt gestuurd, belandt Richard per ongeluk in de echte wereld en beide mannen beseffen dat ze geen andere keus hebben dan elkaars missies te voltooien om hun respectieve levens terug te winnen.