Nightscale

As a baby, Hiccup was stolen away in place of his mother and brought to the queen of a nearby nest. With her magic she changes his physical form into that of a dragon for him to have a "pure life"; away from humanity. Years later while visiting Berk with his guardian, a Nightscale he calls Toothless, they are attacked and separated leaving Toothless captured and Hiccup alone...