Há muito tempo, existiam dois reinos mágicos: a Groenlândia, cujos habitantes viviam num verão eterno, e a Islândia, onde todos viviam num inverno eterno. Protegidos por dragões, os dois reinos viveram quietos e felizes até o dia em que um terrível bruxo, 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 futuro bebé, Tabaluga. Infelizmente, os dois dragões acabaram por ser mortos, mas antes, Mythia conhece o velho corvo Kolk, que promete cuidar do dragão e protegê-lo da Islândia e de Arktos. Anos depois, Tabaluga é um jovem dragão incapaz de voar e cuspir fogo e anda sempre com a sua joaninha, Bully. Um dia, Tabaluga decide viajar até à Islândia para encontrar o seu fogo e conhece a bela princesa do gelo, Lilli.