Un soir d'hiver, dans le Grand Nord, Stella, la petite princesse, découvre une étoile inconnue dans le ciel. Son père comprend qu'il s'agit d'un heureux présage : un grand roi vient de naître. Il décide alors de partir à sa recherche et entame, avec sa fille, un long voyage au terme duquel ils vivront ensemble le mystère de Noël.