주인공인 용비는 전직 대장군부 소속 흑색창기병대의 전투지휘관으로 용비불패 외전에서는 본편의 용비가 겪어야만 했던 어두운 지난 과거와 관련하여, 대장군 육진강과 용비의 갈등과 대결구도를 그리고 있다. 과거를 찾아 강호를 떠도는 용비의 앞을 가로막는 여러가지 강호의 은원관계는 점점 더 새로운 사건으로 용비를 이끌어간다.