La historia comienza con Yasha, el guerrero más fuerte del reino divino (Tenkai), al que se le ordena acabar con la vida de Kuyoh, la vidente del antiguo emperador.