Действие картины разворачивается на острове Олух, где суровый викингский народ учится выживать, сражаясь с драконами, которые регулярно нападают на их деревушку. Для жителей островка крылатые создания — смертельные враги, представляющие опасность для всех. В центре истории — юноша по имени Иккинг, сын воинственного вождя племени Стоика Обширного. Отец мечтает, что парень вырастет истинным воином, как и все викинги, и станет защитником деревни. Однако молодой человек вовсе не похож на грозного викинга: он худощав, неповоротлив и не рвётся к битвам. Вместо этого он интересуется изобретениями и обладает нестандартным мышлением. Это делает его изгоем в глазах односельчан, и даже его отец скептически относится к его талантам.
Однако всё меняется в ту ночь, когда Иккинг пытается доказать свою значимость. Во время нападения летающих врагов на Олух он использует своё изобретение — метатель снарядов — и по воле случая сбивает одного из самых редких и опасных созданий, известного как Ночная Фурия. Этот дракон — настоящий миф, и никто никогда не видел его вблизи, так как он невероятно быстр и силён. Утром наш герой отправляется в лес, чтобы отыскать и убить Ночную Фурию, тем самым доказав своё мужество. Однако, когда он находит дракошу, сидящего беспомощно с повреждённым хвостом, он не может нанести удар. Вместо этого он решает пощадить его и освободить.
С этого момента начинается главная линия дружбы. Телегерой даёт крылатому существу имя Беззубик из-за его способности втягивать клыки, и постепенно они становятся друзьями. Несмотря на врождённый страх перед чешуйчатыми, юноша открывает, что эти существа совсем не такие, как о них говорят. Он узнаёт, что давние неприятели ничего не делают без причины: они нападают на деревню не ради зла, а чтобы добывать еду для ещё более страшного монстра, которому они подчиняются.
