C'est juste après Les Trois Freres, leur premier long métrage, que Les Inconnus ont eu l'idée de faire un film sur le thème des Rois Mages. Pour ceux qui s'en souviennent, la scène finale des Trois frères met en scène le trio dans une cantine scolaire où l'un des cuisiniers appelle Pascal Legitimus Balthazar. C'est donc de là qu'a germé l'idée des Les Rois mages. Six ans après et quelques projets parallèles, l'aventure prendra forme...