A história geral da franquia se concentra em uma invasão alienígena por seres conhecidos como Neuroi. A única maneira de danificá-los e derrotá-los é em Witches, garotas que possuem poderes mágicos e são capazes de empunhar unidades atacantes que aprimoram suas habilidades e lhes permitem manobrar no ar. Os personagens da franquia geralmente são baseados em ases aéreas da vida real de várias nacionalidades.