È l'anno 1939 - Fu allora che i Neuroi apparvero. Nessuno sa da dove venivano o quale fosse il loro scopo finale, ma resta il fatto che i loro attacchi han cacciatoi popoli via dalle proprie città e stati. Al fine di contrastarli, l'umanità ha sviluppato una nuova arma anti-Neuroi chiamata "Unità Striker". Grazie alla potenza della magia per la lotta contro questi mostri, questo nuovo dispositivo migliora e amplifica il potere della magia femminile. Per utilizzare questo dispositivo, giovani streghe sono state riunite da tutto il mondo per formare un team di unità task force chiamata 501imo Fighter Wing, comunemente noto come "Strike Witches"...