遠い海のむこうの島、バーク島ではバイキングと人に仇なすドラゴンが熾烈な戦いを繰り広げていた。バイキングのリーダー、ストイックの息子ヒックは意欲はあるものの、やることなすことうまくいかず、仲間からも父親からも落ちこぼれとみなされていた。そんなある晩、ヒックは自作の投擲機で、襲ってきたドラゴンの一匹、伝説の最強ドラゴン「ナイト・フューリー」をうち落とす。森の中で傷ついて飛べなくなったドラゴンを見つけ出したヒックだが、どうしてもとどめをさすことができない。彼はドラゴンに「トゥース」と名づけ、徐々に友情を育んでいく…。