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