Muito tempo atrás, havia dois reinos mágicos de fronteira chamados Groenlândia, cujos habitantes vivem em um verão eterno, e Islândia, cujos habitantes vivem em um inverno eterno. Protegidos por dragões, ambos os reinos viveram tranquilos e felizes até o dia em que um mago malvado chamado Arktos matou todos os dragões, exceto dois, Tyrion e Mythia, que fugiram para chegar à fronteira da Groenlândia para salvar o ovo de seu bebê Tabaluga antes de Arktos finalmente mate eles. Mas antes de morrer, Mythia conhece o velho corvo Kolk, que promete a Mythia cuidar do dragão e protegê-lo da Islândia e Arktos. Alguns anos depois, Tabaluga é um jovem dragão incapaz de voar e cuspir fogo para zombar dos demais animais da Groenlândia. Sempre com seu amigo o joaninha Bully ao seu lado, um dia Tabaluga e Bully encontram em uma pedra uma mensagem de sua mãe mas o dragão não entende por estar parcialmente encoberta. Entrando na Islândia para encontrar seu fogo, Tabaluga conhece a bela princesa do gelo Lilli e sua amiga a ...