La nouvelle de la mort d'Eva, feu la reine de la cité d'Asgarzul, se répand et bouleverse les grands conquérants de ce monde chaotique, tels que King, le maître de Southern Cross. Rei, toujours accusé de ce meurtre qui porte la signature sanglante du Nanto, s'enrôle avec l'espiègle Yû dans la garde d'Asgarzul pour débusquer l'assassin d'Eva. Mais il semblerait que le chef de cette garde soit une vieille connaissance de Rei, revenue d'entre les morts et planant comme une menace.