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 para Jushin, uma vez grande país que foi recentemente destruído. O objetivo de Mon-ryon é salvar sua namorada, Chunhyan, um lutador nascido que é mantido cativo pelo mau Lord Byonand. Então, do nada, o sangue começa a escorrer do seu peito. Foi ferido fatalmente pelos Sarinjas, uma raça canibal do duende do deserto. O pensamento rápido Munsu convence essas bestas para poupar sua vida, em troca da entrega pacífica do cadáver apetitoso de Mon-ryon. Embora cético em relação aos motivos de Mon-ryon, Munsu parte para continuar a missão que o jovem idealista descreveu. Acompanhado por um exército de tropas fantasmas, desencadeado usando os poderes de Angyo Onshi, Munsu liberta Chunhyan. Depois de visitar o lugar de repouso final de seu namorado, ela declara-se guarda-costas de Munsu e, juntos, eles partiram em uma missão para punir aqueles que tiraram Jushin de sua glória original.