Ladrões dastardly eclodem um plano assassino em uma cidade tranquila e sonolenta. Eles planejam apreender uma caixa contendo uma arma poderosa que tem o potencial de conceder ao seu portador poderes devastadores. Mas quando eles finalmente colocarem as mãos na caixa preciosa, ela prova estar vazia, e eles são misteriosamente executados. Long Yao é da realeza de alto nascer – mas ele também é um guerreiro temível, um artista marcial hábil e um incansável crente na justiça. Ele decide embarcar em uma missão secreta para descobrir o que aconteceu com a arma, e os ladrões que tentaram apreendê-la. Sua busca o leva a cruzar caminhos com Shi Jing Yao, um humilde investigador da cidade. No início, Long Yao suspeita que Shi Jing Yao tenha um papel nas mortes... mas logo percebe que ele é inocente, e poderia realmente se tornar um aliado muito poderoso de fato. Também em busca de suas próprias formas de justiça estão Li Huang Wu, uma feroz e autodenominada rainha guerreira que se tornou fora-da-lei em uma missão para vingar a morte de seu pai – e Zhao Ge, uma mulher ambiciosa que exerce poderes mágicos temíveis.
