Après avoir erré dans le désert pendant des jours, un guerrier amer nommé Munsu est perdu et incapable de continuer. Sa vie est sauvée par Mon-ryon, un jeune homme qui rêve de devenir un agent secret pour Jushin, un pays autrefois grand qui a été récemment détruit. Le but de Mon-ryon est de sauver sa petite amie, Chunhyan, un combattant né qui est retenu captif par le méchant Lord Byonand. Puis, de nulle part, le sang commence à se jeter de la poitrine. Il a été mortellement blessé par les Sarinjas, une race cannibale de gobelins du désert. Le Munsu à la pensée rapide convainc ces bêtes d'épargner sa vie, en échange du transfert pacifique du cadavre appétissant de Mon-ryon. Bien que sceptique des motifs de Mon-ryon, Munsu s'apprête à poursuivre la mission que le jeune idéaliste a décrite. Accompagné d'une armée de troupes fantômes, libéré par Angyo Onshi, Munsu libère Chunhyan. Après avoir visité le dernier lieu de repos de son petit ami, elle se déclare garde du corps de Munsu et, ensemble, ils se mettent en mission de punir ceux qui ont dépouillé Jushin de sa gloire originelle.