После решительной победы одержанной викингами над злодеем Драго Блудвистом и его охотниками за драконами, и возвращением их на остров Олуха, его жители решают избрать вождем в виде исключения не самого здоровенного, и туполобого, а умницу Иккинга, знающего руны и умеющего считать больше чем до десяти. Парень устанавливает простые и понятные законы, и вместе с мобильной группой соратников регулярно предпринимает лихие набеги, освобождая из заточения все новых крылатых приятелей. Казалось бы счастья хватит на всех, но вскоре выясняется, что на всех недостаточно еды, крупный рогатый скот заканчивается, а мелкий в счет не идет. 

Единственным разумным решением продовольственного кризиса является срочное отыскание легендарного «Скрытого мира», где реки текут молоком и пивом, а коровы родятся сами собой, и послушно идут в пасть гигантским рептилиям. К сожалению отправиться на немедленные поиски этого рая для зубастых и прожорливых не предоставляется возможным, ибо коварный охотник Гиммель задумал уничтожить Беззубика, а сам дракончик безответственно влюбился в белую как снег и нежную как мясо поросенка дракониху по имени Белая фурия. Из-за отсутствия половины хвоста, самостоятельно летать он боится, а участие в брачных играх двух рептилий для Иккинга чревато серьезными травмами. Теперь герой задумал сладить подходящий протез и помочь напарнику обрести личное счастье.

Долгие годы жители острова Олух воют с драконами. Крылатые твари постоянно воруют скот и сжигают дома. Юноша по имени Иккинг, сын главы племени Стоика. Парнишка сильно отличается от своих соплеменников, он по сравнению с ними слишком тщедушный. Отец никогда не пускает его сражаться с огнедышащими тварями и героя это очень злит. Во время очередного нападения он применяет самодельную катапульту которая ранит одного из нападающих драконов. 

Проследовав за ним через весь остров Иккинг находит обессилившего и раненого врага. Что-то в душе подростка перевернулось и он не смог добить противника. Освободив хищника из самодельных сетей, герой чуть было не простился с жизнью, но дракон лишь напугал его, а затем скрылся. Подросток заметил, что крылатый хищник травмирован и не может теперь летать. Поняв, что дракон обречен на голодную смерть, Иккинг на следующий день принес бывшему врагу немного сырой рыбы. Увидев что в пасти у дракона нет зубов, Иккинг поспешил с прозвищем для нового друга и назвал его Беззубиком. Зубы у него естественно были, просто спрятаны глубже нежели у других представителей летающих существ.