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.
Après le triomphe des Trois frères, le trio des Inconnus, Bernard Campan et Didier Bourdon, décide de développer un nouveau projet de long métrage autour du thème de Noël, en s'inspirant cette fois du récit biblique des rois mages transposé dans la France contemporaine. L'idée originelle du scénario, coécrit avec Olivier Rabourdin, consiste à jouer sur le décalage comique entre la mentalité ancienne des trois personnages bibliques et la société française du début des années 2000, notamment ses médias et sa société de consommation. Les deux réalisateurs retrouvent Pascal Légitimus pour former à nouveau leur trio comique emblématique, cette fois dans un registre teinté de fantastique et de fable de Noël plutôt que de simple comédie familiale. Le tournage se déroule à Paris, avec une attention particulière portée au contraste entre l'univers biblique des trois rois et la modernité urbaine qu'ils découvrent avec stupeur. Claude Berri, producteur du film et déjà présent dans une apparition similaire dans Les Trois frères, marque avec ce projet la réconciliation définitive entre les Inconnus et leur ancien producteur Paul Lederman après un différend juridique antérieur.
Le film reçoit un accueil critique plutôt favorable, salué pour son humour fin nécessitant une certaine culture pour être pleinement apprécié, davantage proche du conte de Noël que de la comédie purement burlesque attendue du trio. Plusieurs critiques soulignent la qualité de l'écriture et des dialogues, jugés plus subtils que dans certaines précédentes productions des Inconnus. D'autres observateurs notent cependant que le film peine à retrouver l'énergie comique du précédent succès du trio, Les Trois frères, jugé globalement supérieur par la comparaison. Le public réserve un accueil modeste au film comparé au succès triomphal des Trois frères, le film rencontrant un succès commercial correct sans pour autant égaler les scores exceptionnels du précédent long métrage du trio. Le film bénéficie néanmoins d'une bonne longévité télévisée par la suite, notamment grâce à ses nombreuses diffusions durant la période de Noël qui correspond à son thème. Le film reste apprécié comme une comédie de fêtes de fin d'année agréable à revoir en famille. Le film n'a pas obtenu de récompense cinématographique majeure lors de sa sortie, son accueil modeste par rapport au précédent succès du trio n'ayant pas empêché sa reconnaissance progressive comme un classique des comédies de Noël françaises.
Le tournage a nécessité un casting particulier pour le rôle féminin principal, les Inconnus ayant d'abord envisagé la jeune Maud Forget avant de finalement choisir Virginie de Clausade, une débutante au cinéma dont le côté désabusé a convaincu Didier Bourdon lors des essais. Claude Berri, producteur du film, apparaît lui-même dans une courte scène du film, reproduisant ainsi une apparition similaire qu'il avait déjà faite dans Les Trois frères, où il incarnait le président du tribunal. Ce projet marque par ailleurs la réconciliation définitive entre les Inconnus et leur ancien producteur Paul Lederman, qui coproduit ce film après un différend juridique antérieur les ayant opposés.
Le film explore le décalage comique entre des figures bibliques ancestrales et la société française contemporaine, jouant sur l'incompréhension mutuelle entre les trois rois mages et les codes modernes qu'ils découvrent à Paris. Il aborde également, sur un mode satirique, l'opportunisme des médias de télévision prêts à exploiter n'importe quel événement extraordinaire pour leur audience. La rencontre entre des mondes que tout oppose, entre tradition religieuse et modernité urbaine, constitue également un axe important du récit, traité avec la tendresse habituelle des Inconnus envers leurs personnages.
Après avoir traversé de nombreuses péripéties dans le Paris contemporain, les trois rois mages accomplissent finalement leur mission divine initiale, retrouvant le sens profond de leur voyage malgré le détour inattendu par notre époque. Balthazar et Melchior, ayant noué des liens sincères avec Macha et Jo durant leur séjour parisien, doivent faire face à la séparation inévitable liée à leur retour vers leur mission d'origine. Le film se conclut sur une note à la fois nostalgique et porteuse d'espoir, fidèle à l'esprit de conte de Noël qui traverse l'ensemble du récit, suggérant que la rencontre entre ces deux époques si différentes aura laissé une empreinte durable chez tous les personnages impliqués.
Le titre Les Rois Mages reprend directement l'identité des trois personnages principaux du récit biblique de la Nativité, figures traditionnelles associées à la fête de Noël que le film transpose avec humour dans un contexte contemporain radicalement différent de leur époque d'origine.
Les Rois Mages reste aujourd'hui régulièrement rediffusé à la télévision durant la période des fêtes de fin d'année, confirmant sa place de comédie de Noël appréciée du public français. Le trio des Inconnus continue d'être associé dans la mémoire collective à cette collaboration, bien que le film soit resté dans l'ombre du succès plus retentissant des Trois frères.
Les amateurs du film apprécieront Les Trois frères, précédent grand succès du même trio des Inconnus, La Vie est belle pour un autre grand classique du cinéma de Noël, ou encore Le Père Noël est une ordure pour retrouver l'esprit satirique caractéristique de la comédie française des fêtes de fin d'année.