En «Pétalos de Reencarnación 4», la trama se intensifica con la aparición de los Cinco Comandantes, los soldados de élite del ejército criminal de los Execrables. Este nuevo desarrollo marca un punto de inflexión en el conflicto entre los Execrables y el Bosque de los Excelsos.
El Comandante Rudel, apodado «el Fénix», se enfrenta a dos personajes clave, Tôya y Funasaka. A medida que se desata una guerra de desgaste, el combate se complica, y la naturaleza de la lucha cambia radicalmente. Lo que parecía ser una victoria segura para el Bosque de los Excelsos comienza a desmoronarse, con los miembros de este grupo cayendo uno tras otro.