Andersens Julehemmelighed handler om Julemand 39, som ikke har gjort sit job ordentligt. Derfor skal han op til julemandseksamen igen. Hvis han dumper, bliver han degraderet til julenisse. Hans eksamensopgave bliver at få en familie, der ikke længere holder jul, til at holde jul. Ved lodtrækning trækker han familien Andersen (far Tage, mor Åse og datter Putte). Den mest julefjendske familie nogensinde! De gemmer på en forfærdelig hemmelighed om, hvorfor de ikke holder jul.