かつて世界は、気、水、土、火の4つの王国によって均衡を保っていたが、「火の国」が反乱を起こして以来、100年にわたる戦乱が続いていた。伝説によると、全てのエレメントを操る者だけが世界に秩序を取り戻すとされ、「気の国」最後の生き残りである12歳のアンに希望が託される。