No ano 20XX, após a eclosão da Terceira Guerra Mundial, o Japão mergulhou na anarquia, com todos a viverem em constante medo de criminosos impiedosos. Contudo, surgiram também caçadores de recompensas que sobreviviam capturando esses criminosos. Entre eles, destacava-se uma mulher considerada a mais forte, habilidosa e bela de todos. Equipada com uma misteriosa armadura especial, era praticamente imbatível, e todos a chamavam de "Donzela de Aço". Aoi Shi, a Donzela de Aço, havia esquecido sua verdadeira identidade. Determinada a recuperar suas memórias através de um dispositivo de restauração, ela não media esforços para eliminar todos os criminosos. Os "Sparti", um grupo de criminosos que outrora foram militantes armados, já haviam descoberto seu plano, mas ela permanecia alheia aos assassinos que se aproximavam silenciosamente da colónia.