Les Rois Mages se sont égarés dans le temps. Alors qu'ils atteignent l'étable où vient de naître l'enfant Jésus, ils sont victimes d'un phénomène spatio-temporel qui les téléporte en l'année 2001 à différents endroits de la planète.Obéissant à la volonté divine, les Rois Mages poursuivent leur mission qui les mène jusqu'à Paris où ensemble, après moult complications, gags et quiproquos, ils finiront par trouver, dans le métro, à l'Etoile, un enfant qu'ils croient être Jésus...