Em um outro tempo, numa dimensão paralela, um pequeno mundo tinha quatro povos, além dos ciganos, que não pertenciam a povo algum:
Os nômades do Ar;
As tribos da Água;
O reino da Terra
E a Grande Nação do Fogo.
Os povos estavam em guerra desde que a Nação do Fogo decidiu dominar tudo, só tendo uma pessoa para impedi-los, o Avatar, que há muito havia desaparecido. Os povos em vez de se juntarem para acabar com a ameaça, se separaram e cada um tentou manter suas terras e seu povo a salvo.
A Tribo Água do Sul que antes estava junta da Tribo da Água do Norte não conseguiu manter contato. Para se defender, mandou seus guerreiros mais fortes e habilidosos, deixando os mais velhos (e primeiramente as mulheres grávidas, até quando foi possível) para cuidar e ensinar a dobra d'água aos mais novos.
A Tribo Água do Norte criou uma grande muralha de gelo impenetrável para manter a Nação do Fogo longe.
O Reino da Terra juntou seus guerreiros e mandou para a fronteira onde lutariam por seu Reino até a morte.
Os Nômades do Ar com seus lutadores aliados de todos os povos, estavam longe, muito difícil de serem alcançados. Só quem possuía um Bisão-Voador poderia chegar no Templo do Ar, pois estava no alto das nuvens, de forma que (teoricamente) jamais poderiam ser derrotados.
Enquanto isso, a Nação do Fogo disseminava a discórdia entre os povos e destruía a tudo e a todos que ficavam em seu caminho.