《蜀山战纪2踏火行歌》延续了前作的仙侠风格。故事围绕着身世神秘的少女余英男展开，她本是天真烂漫的女孩，却因体内封印着赤魂石而被各方势力觊觎。余英男在机缘巧合下结识了热血少年萧琅，两人一同踏上蜀山求学之路。在蜀山，他们经历了严苛的训练与重重考验，逐渐成长。然而，江湖并不平静，血魔余孽蠢蠢欲动，企图利用赤魂石的力量为祸人间。余英男和萧琅在面对友情、爱情与大义的抉择中，不断突破自我。他们与同门师兄弟携手并肩，历经无数艰难险阻，最终成功阻止了血魔阴谋，守护了人间和平，也收获了属于自己的成长与爱情。