События мультфильма происходят на небольшом острове Олух, где живут викинги. Во главе их племени стоит могучий и бесстрашный воин Стоик Обширный. Жизнь викингов была бы просто прекрасна на родном острове, если бы не постоянные набеги драконов. Вот уже семь поколений воинов, выросших на Олухе, ведут непрекращающуюся борьбу с огнедышащими и летающими монстрами. С самого детства викинги учат своих детей противостоять драконам. Из каждого ребенка вырастает непревзойденный воин. И лишь один из них никак не может заслужить подобного звания. Это сын Стоика Иккинг. Мальчик, в отличие от своих сверстников, больше любит изобретать, чем воевать. Стоик уже отчаялся сделать из сына настоящего воина, поэтому отдал его в подмастерье местному кузнецу и одновременно наставнику молодежи Плеваке. Плевака потерял в схватках с драконами руку и ногу, но от этого не стал менее грозным воином. Он и сейчас всегда готов принять участие в очередной схватке. А Иккинг в тайне от отца мечтает самолично убить дракона и доказать, что он может по-праву называться викингом. Во время одного из ночных нападений, когда все воины были заняты делом, Иккинг решает применить созданную им катапульту.

В результате ему удается сбить самого опасного дракона из всех – Ночную Фурию. К сожалению, дракон упал где-то неподалеку от селения, а подвига Иккинга никто не видел, поэтому мальчику не поверили. На следующий день Иккинг решает отправиться лес, чтобы найти сбитого дракона и принести его голову, как доказательство. Но к его удивлению, он находит дракона живым, хотя тот и не может улететь. Не сумев убить Ночную Фурию, Иккинг приходит к дракону каждый день. Постепенно мальчик и дракон, которому он дал имя Беззубик, смогли подружиться. Иккинг даже смастерил специальное сооружение для поврежденного хвоста Беззубика, чтобы тот вновь мог летать. Когда дракон впервые поднялся в небо с Иккингом на спине, то восторгу юного викинга не было предела. Однако среди его сверстников есть те, кто подозревает Иккинга. Юная воительница Астрид, в которую он давно влюблен, решает проследить за Иккингом, чтобы узнать, куда он все время отлучается. Девушка узнает о дружбе Иккинга и Беззубика, но решает пока не говорить об этом остальным. Во время совместного полета на драконе Иккинг и Астрид узнают причину, по которой драконы постоянно нападают на селение. Однако объяснить это взрослым они не успевают. Узнав, что сын водит дружбу с драконом, Стоик разозлился. Но когда ему стало известно, что Беззубик сможет указать путь на остров драконов, он решил использовать его для того, чтобы раз и навсегда избавиться от драконов. Но Иккинг не готов этого допустить. Вместе с Астрид и другими учениками Плеваки Иккинг собирается помешать отцу…