Grâce à des cristaux magiques, les Avatars étaient devenus immortels et s'étaient proclamés rois d'un empire gigantesque. Mais suite à un séisme d'une ampleur phénoménale, un raz de marée a recouvert la majorité de leur territoire. Ce fut alors le début d'une ère de glaciation, et la fin des cristaux. Aujourd'hui, l'empire se meurt et les Avatars avec lui. Devant ce déclin, les peuples qu'ils avaient jadis asservis se soulèvent les uns après les autres. Jusqu'au jour où deux lunes apparaissent dans le ciel et que les armées sanguinaires de la Reine de Cristal déferlent sur eux.