《蜀山战纪2踏火行歌》讲述了余英男和哥哥余英奇在小小村相依为命的故事。英男自幼失去年少时的记忆，并不知道自己其实是英奇捡回家的孩子，而英奇也一直隐藏着属于自己的身世秘密。他的族人火黎族世代以医术救人，却因功法存在缺陷而遭到江湖误解，只能隐居于小小村。
英男十八岁生日那天，遇见了苍墟大弟子白谷逸，并将他当成梦中的大英雄。为了追寻爱情，她原本想拜入苍墟派学习武功，却阴差阳错进入了蜀山。经历一番波折后，英男终于明白，一直默默守护自己的英奇并非亲哥哥，而是自己真正深爱的人。
为了替饱受误解的族人寻找出路，英奇踏上了寻找江湖至宝赤魂石的旅程，却发现英男正是身怀赤魂石之人。后来英奇被白谷逸重伤，英男孤注一掷，借助赤魂石的力量救下英奇。白谷逸却打着正道的旗号，企图彻底灭掉火黎族。最终，英奇与白谷逸在恶战中同归于尽。继承英奇遗志的英男独自闯荡江湖，继续悬壶济世。
