As Hiccup prepares for a fight with a band of vikings, who tame the untamable, and Toothless is going missing very often, along with Valka, hiccups mother. As Hiccup deals with tragedy, a new and mysterious Berkian, and a mysterious tribe of cave dwelling vikings, he still only wonders... Where is toothless?