Yûyoku no Fraulein : Wing of Darkness est un action / shooter aérien, qui raconte le combat de jeunes filles pilotant des Fraulein, nom donné aux robots ornés d'ailes de métal qui luttent contre les Blanker, un ennemi volant très mystérieux dont on ne sait que peu de choses.