Criada por um armeiro e envolta pelo mistério de nunca ter conhecido sua mãe, Nihal vive na Terra do Vento e passa seus dias brincando de fazer guerra com um grupo de amigos. A vida da jovem muda quando a torre onde vive é invadida e ela presencia a morte de Livon, o homem que a criou e que tanto amou. Disposta a vingar o extermínio de seu povo e a proteger os inocentes das tropas do tirano, Nihal decide tornar-se uma guerreira de verdade.