La principal trama de Wrath of Heaven es nuevamente la aparición de Rikimaru y la introducción del mago Tenrai.