《武侠故事》系由《热风》杂志改版而来，2002年10月创刊,第一期即为《热风》总第106期.2005年改为半月刊.2006年改为旬刊,增加了长篇专号。

《武侠故事》杂志社是由河南省文联主管、河南省作协主办的武侠文学旬刊，2002年由国家新闻出版总署批准创刊，国内统一刊号CN41——1357/I 。

《武侠故事》自创刊以来，始终坚持正确的舆论导向和办刊宗旨，以高格调、高质量的办刊方针，成为我国深受广大读者喜爱的武侠文学期刊。在国内期刊市场竞争日趋激烈，各期刊发行量连年下降的情况下，《武侠故事》发行量不断攀升，现月发行量已达50余万册。该刊主要辟有“霜刃映红”、“迷案侠踪”、“笑傲江湖”、“精短武侠”、“剑网情丝”、“江湖连环画”、“江湖寓言”、“十面埋伏”、“新概念武侠”、“烽火狼烟”、“三十六计”、“天黑请闭眼”等栏目，以大中学生和武侠文学爱好者为主要读者对象。《武侠故事》创刊不到五年的时间，已经取得了较好的社会效益和经济效益，并以其荟萃精华、雅俗共赏、品位超群而深受海内外读者的青睐， 在我国武侠文学届和读者中产生了广泛而深刻的影响。