A história desenrola-se durante a dinastia Yuan, onde o lendário assassino Lobo da Aurora Púrpura (interpretado por Shin Hyun-joon) se encontra no telhado de uma mansão nobre, observando a mulher que sempre ocupou os seus pensamentos, com um turbilhão de emoções no coração. Há muitos anos, Yoo Jin-ha, descendente do povo coreano, e o artista itinerante Kwak Jang (interpretado por Ki Joo-bong) vagueavam pelo mundo, aperfeiçoando as suas artes marciais. Por acaso, na floresta, Jin-ha salvou Shirley, filha de um general mongol. Os dois, ainda crianças ingénuas, tornaram-se grandes amigos, e dez anos de convivência fortaleceram entre eles um profundo afeto e uma ligação inquebrável. No entanto, o destino pregou-lhes uma partida, forçando Jin-ha a separar-se de Shirley (interpretada por Kim Hee-sun). Manipulada pelo pai, Shirley estava prestes a casar-se com Namgung Jun-kwang, o único filho da família Namgung. Após dominar artes marciais excecionais, Jin-ha descobriu a verdade sobre as suas origens e, após inúmeras peripécias, regressou ao lado de Shirley, mas, infelizmente, o destino era imutável. Tornando-se no Lobo da Aurora Púrpura, Jin-ha tornou-se irreconciliável com a família Namgung, que apoiava os mongóis, afastando-se gradualmente da Shirley que sempre amara... Este filme é uma adaptação da obra original da artista de banda desenhada coreana Kim Hye-rin.