La jove Sofia ja té 18 anys i treballa incansablement dia rere dia fent barrets en una sombrereria d'una ciutat europea. El continent es troba immers en la guerra. Després de patir un atac a mans d'uns soldats, Sofia és víctima d'un malefici i decideix anar al castell ambulant a veure el mag Howl, per demanar-li que l'ajudi.
Aquesta és la història d'un jovenet la vigília de Nadal que aborda un poderós i màgic tren que es dirigeix a la llar del Pare Noel, al Pol Nord. El que es desenvolupa és una aventura que segueix el dubitatiu nen, que pren un tren extraordinari al Pol Nord; durant aquest viatge, s'embarca en una experiència d'autodescobriment que li mostra que les meravelles de la vida mai no s'esvaeixen per als qui creuen.
Al petit poble dels irreductibles gals no només es persegueix als romans i als senglars, també es persegueix l'amor. Alafólix, jove guerrer intrèpid i romàntic, enamorat de la sublim princesa grega Irina, gosa desafiar a Brutus, un soldat romà que també aspira a conquistar-la. Tots dos s'enfrontaran en els Jocs Olímpics per la mà d'Irina. Astérix, Obélix i Alafólix, gràcies a la poció màgica de Panorámix, van superant totes les proves amb la intenció de donar-li una bona lliçó a César.