Depois de vagar pelo deserto por dias, um guerreiro amargo chamado Munsu está perdido e incapaz de continuar. Sua vida é inesperadamente salva por Mon-ryon, um jovem que sonha em se tornar um agente secreto de Jushin, um país outrora grande que foi recentemente destruído. O objetivo de Mon-ryon é salvar sua namorada, Chunhyan, uma lutadora nata que é mantida em cativeiro pelo malvado Lord Byonand. Então, do nada, o sangue começa a escorrer de seu peito. Ele foi mortalmente ferido pelos Sarinjas, uma raça canibal de duendes do deserto. O rápido Munsu convence essas feras a pouparem sua vida, em troca da entrega pacífica do apetitoso cadáver de Mon-ryon. Embora cético em relação aos motivos de Mon-ryon, Munsu pretende continuar a missão descrita pelo jovem idealista. Acompanhado por um exército de tropas fantasmas, desencadeadas pelos poderes de Angyo Onshi, Munsu liberta Chunhyan. Após visitar o local de descanso final de seu namorado, ela se declara guarda-costas de Munsu e, juntos, partem em uma missão para punir aqueles que despojaram Jushin de sua glória original.

(Fonte: AniDB)