公元199X年，人类世界的最高首领因一己私欲发动战争，甚至愚蠢地按下毁灭世界的按钮。世界遭受核武器洗礼，山崩地裂，海水枯竭。部分人类虽侥幸存活，然地球上资源短缺，使得血腥纷争仍在继续。
世间传说“有北斗出现的地方，必现乱事”。身上有七处伤疤、北斗密宗神拳继承者健四郎孤独行走在干涸的大地上，寻找心爱的女人尤丽娅。一路上艰难险阻不断，各路强手如云，健四郎在宿命的引领下一次次穿越充斥血雨腥风的生死屠场……
根据武论尊、原哲夫的同名漫画改编。

飞女刑事II 少女铁假面传说』是飞女刑事系列的颠峰之作，它为该系列带来了不可动摇的人气，至今仍是Fans公认的完成度最高的作品。
以原作漫画第2部为基础改编，从『飞女刑事II 少女铁假面传说』开始，“麻宫纱纪”作为代号（code name）沿用，代代相传，飞女刑事的担当者都要继承这个名字，所以飞女刑事的三大特征：水手服（黑色冬装&白色夏装）、用来战斗的重合金溜溜球、“麻宫纱纪”这个名字。另外，主人公用土佐腔说的“おまんら、許さんぜよ”（意为“你们这些家伙，不可原谅！”原文是土佐方言。）等决断台词也相当有名。原作者和田慎二评价这部作品说纱纪“孤独、为他人而战、跟敌人战斗、与朋友相识”等部分和原作的意象最为接近。
相对于初代飞女刑事孤军奋战，二代有两位可靠的战友与之并肩作战（这套路在III里面以三姐妹的形式被沿用）。打斗场面的激烈程度也大为升级，战斗部分非常精彩。前作无可比拟的是，该作登场的敌人多是个性独特的角色，十个人十个样，而非传统的千人一面的恶役，令人耳目一新。伏线、谜团以及相应的解答也安排得很出色（当然bug也不少）。另外，还有当时人气绝顶的「おニャン子クラブ」（小猫队，日本80年代后期红极一时的偶像组合）客串出演。
担当主演的南野阳子更是凭借这部作品以及随后的电影版从而开始了她的事业颠峰期：1985～1986年主演电视剧『飞女刑事II』、1987年主演电影『飞女刑事』、1988年她与工藤静香、中山美穗、浅香唯共同被称为“偶像四天王”，人气盛极一时。