Сюжет разворачивается на острове Олух. Где спокойно жизни мешают вредители — драконы. Они сжигают дома, уносят скот. Но всё изменилось когда сын вождя племени.
15-летний Иккинг отличавшийся от всех остальных викингов принял участие в защите деревнине непослушав отца. Во время битвы с помощью хитроумной ловушки-катапульты собственного изобретения попытался поймать самого опасного дракона-Ночную Фуриб. Иккинг сбил его и выследил в лесу, не нойдя сил добить беспомощное животное. Иккинг освободил дракона, разрезав верёвки. Ночная фурия бросилась на Иккинга, оглушив его рёвом и, не причинив вреда, скрылся за деревьями.
Вечером того же дня отец Иккинга — вождь Стоик — сообщил сыну, что отправляется в плаванье на поиски логова драконов. В его отсутствие Иккинг должен учиться и тренироваться вместе с другими викингами. Победитель который должен будет убить своего первого дракона.
Первая тренировка прошла неудачно — Иккинг едва не поджарил дракон. После тренировки, бродя по лесу, он встретил скрытую долину, где обнаружил отпущенную им Ночную Фурию. Из-за травмы хвоста, полученной при падении, дракон не мог летать.
На следующий день он вернулся в долину с рыбой для дракона. Фурия с опасением подкралась и взяла угощение. Иккингу показалось, что у дракона нет зубов (которые на самом деле были спрятаны в дёснах). Так у Ночной Фурии появилось имя — Беззубик. После очередной тренировки наставник сказал, что дракон, который не может взлететь — обречён. В этот же вечер Иккинг смастерил протез для хвоста. На следующее утро Иккинг с Беззубиком стали учиться летать. Со временем мальчик и дракон подружились. За проведённое время с Беззубиком, Иккинг узнал много нового о драконах. С помощью маленьких хитростей он научился усмирять самых страшных и опасных из них. Это очень помогло ему в тренировках на арене, где в результате превзошёл всех остальных викингов.
Экспедиция Стоика не увенчалась успехом и он вернулся. Когда он приехал он был рад узнать, что его сын добивается успеха. Иккинг победил в финальном состязании и получил право на глазах у всего племени убить дракона. Никакой радости ему это не доставило, и вместо этого он решил покинуть остров. Но за ним проследила девушка по имени Астрид, его товарищ по учёбе. Она обнаружила Беззубика и побежала за помощью в деревню. Иккинг верхом на Беззубике догнал её, схватил и отнёс на верхушку дерева, а затем, чтобы убедить девушку в безобидности Беззубика, уговорил её полетать вместе с ним на драконе. Иккинг хотел просто опустить Астрид на землю и поговорить , но у его крылатого друга было своё мнение на этот счет. Проведя несколько эффектных и пугающих манёвров, Беззубик добился от Астрид практически слезного прощения для Иккинга, после чего сменил темп полета и устроил многочасовую романтическую прогулку в облаках. Это воздушное путешествие полностью изменило мнение Астрид о драконах, в частности о Беззубике, в положительную сторону.
В конце полёта Беззубик присоединился к стае драконов, которые несли добычу в логово — огромную пещеру на Острове драконов. Оказалось, что еду они воруют не для себя: им приходится кормить живущего в пещере гигантского дракона, который съедал не повинававшихся драконов. Ребята чудом избежали встречи с его зубами. Вернувшись домой, Астрид предложила немедленно сообщить об увиденном, но Иккинг попросил подождать, пока он что-нибудь придумает — иначе викинги не пощадят Беззубика.
На арене Иккинг решил показать, что с драконом можно справиться и без помощи оружия. Он почти было усмирил одного из самых страшнейших драконов, но резкий звук, который издал вождь, напугал животное, и он бросился на Иккинга. Беззубик, почуяв опасность, бросился на помощь ворвавшись на арену и спас Иккинга, но сам оказался пойман. Стоик, узнав от сына о существовании логова, приказал немедля отправится в путь. Используя Беззубика, закованного в кандалы, Стоик использовал его к проводник, приплыв на остров драконов и совершив высадку. Викинги выломали стену приготовились к битве, но драконы сразу же улетели прочь. Во всеобщем временном ликовании только некоторые, в том числе вождь, заподозрили подвох, но было уже поздно. Огромный дракон доломал скалу и, получив свободу, первым делом спалил дотла корабли, отрезав викингам путь к отступлению.
Силы были слишком неравны: викинги не могли справиться с гигантским драконом и готовились принять верную смерть в последнем бою. Но на помощь пришли : Иккинг, Астрид и их друзья прилетели в решающий момент верхом на драконах, с которыми раньше боролись на арене, а теперь, благодаря Иккингу, нашли общий язык. В схватке Беззубик и Иккинг повергли общего врага — огромного дракона. В бою юный герой лишился ноги и приобрёл, подобно своему другу, протез. Очнувшись уже в родной деревне, Иккинг обнаруживает, что люди и драконы живут вместе в мире.