Short of a toad that turns into a prince, the life of Queen Sonja of Norway has the hallmarks of a fairy tale.