Ambientada durante la invasión Jin en China, en la época de la dinastía Song del Sur, Iron Mistress narra la historia de la heroína homónima, que se alza en tiempos turbulentos para liderar una rebelión contra un enemigo tiránico gracias a su carácter íntegro y su dominio del kung-fu. Perseguida constantemente por el general Jin San Ke-Ning, la Dama de Hierro se oculta en las montañas junto a sus seguidores, sin imaginar que sus enemigos aprovecharán su bondad manipulando sus emociones y sembrando la desconfianza como parte de un plan para debilitar su círculo cercano.