O Oriente Antigo é repleto de lendas. Uma delas conta que havia um reino mágico comandado por dois grandes generais: Immortal Nuwa e Kung Kung.  Nuwa queria que os humanos pudessem ser salvos de todo o caos, mas Kung não os julgava merecedores de tal graça.
Utilizando as poderosas rochas coloridas, Nuwa derrotou as forças de Kung para mostrar que sua decisão deveria prevalecer no reino. Humilhado, o vilão decidiu enviar todos os seus demônios para a Terra em busca de vingança. Assim começou a guerra para decidir quem poderia obter a hegemonia do planeta.