A harcos Munsu napokig céltalanul bolyong a sivatagban, mikor rátalál a Mong Ryong nevű fiatalember, aki arról álmodik, hogy egy nap Jushin királyságának ügynöke lehet, valamint hogy megmenti a barátnőjét, Chun Hyangot, akit a gonosz Byun Haku Dou nagyúr tart fogva. Mong Ryong azonban hamarosan elhalálozik, és a küldetését Munsu veszi át.