El Neuroi, un enemigo de la humanidad, apareció repentinamente principalmente en Europa en la década de 1930. Solo las chicas con poderes mágicos especiales llamados Brujas podían enfrentarse a los Neuroi que eran difíciles de destruir con armas ordinarias. En 1944, se erradicó el nido de Neuroi sobre la República de Gallia, y se aseguró la seguridad de Europa occidental. Las fuerzas aliadas comenzaron seriamente a planificar una operación de oposición hacia Europa central y oriental. Se entrega una orden de lucha al 502. ° Ala de Combate conjunta "Brave Witches", cuya base se encuentra en Peterburg, dentro del Imperio Orussian.