Kwon, conocido como el «dios marcial que protege Goryeo», no siempre fue un general legendario. Su historia comienza en la infancia, junto a su hermano mayor Jeong. Ambos son hijos de Manjeok, que en su día fue el artista marcial más fuerte de Goryeo y un esclavo. Cuando Manjeok inicia una revuelta para liberar a los esclavos y fracasa, es ejecutado, y Jeong y Kwon ven sus vidas constantemente amenazadas. Mientras se esconden para sobrevivir y entrenan en las artes marciales de su padre, los hermanos son atacados por maestros; Jeong muere y Kwon escapa por los pelos con vida. Huyendo, pierde el conocimiento y despierta en una brutal arena de lucha de la dinastía Song, no un simple ring, sino toda una región donde solo los fuertes sobreviven. Allí, Kwon decide hacerse más fuerte para vengarse, jurando convertirse en el más poderoso de todos y volver para matar al que le quitó la vida a su hermano.
