Gaspard, Melchior et Balthazar, les trois rois mages, s'apprêtent à atteindre l'étable où vient de naître Jésus lorsqu'une étrange faille temporelle les projette brutalement en 2001, en plein cœur de Paris. Obéissant toujours à la volonté divine, les trois rois poursuivent leur mission dans un monde radicalement différent de celui qu'ils connaissaient, entre producteurs de télévision opportunistes et rencontres improbables. Balthazar tombe sous le charme d'une jeune comédienne tandis que Melchior se lie avec un jeune homme de banlieue, tous deux entraînés bien involontairement dans les aventures rocambolesques du trio. Ensemble, ils devront déterminer si un nouveau messie doit être trouvé en cette époque si différente de celle qu'ils avaient quittée.