Angel Blade speelt zich af in een toekomst waarin het aardoppervlak niet langer bewoonbaar is vanwege vervuiling. Mensen leven in 99 steden boven de smog, terwijl het voor hen onbekende oppervlak de thuisbasis is van een ras van mutanten. Plots verschijnt er op mysterieuze wijze een kasteel, geregeerd door de organisatie Dark Mother, in de lucht boven stad nummer 69. Voor onbekende doeleinden sporen de mysterieuze mensen van dit donkere kasteel vrouwen op en beginnen hun sluwe machinaties, die onbekend zijn maar gepaard gaan met het verkrachten van vrouwen. In tijden van chaos verschijnt Angel Blade, een mooie vrouw, als een kracht van gerechtigheid om de vrouwen te beschermen.