Het verhaal draait om music, taiko and sumo. De hoofdrolspelers zullen een ‘sumode’ en een ‘kamizmode’ hebben en zullen onderling kunnen transformeren om te vechten en yokozuna te worden.
Het jaar is 1939 - toen verscheen de Neuroi. Niemand weet waar ze vandaan kwamen of wat hun uiteindelijke agenda is, maar feit blijft dat hun aanvallen mensen uit hun dorpen en steden verdreven. Om de wapens tegen hen op te nemen, ontwikkelt de mensheid een nieuw anti-Neuroi-wapen genaamd de 'Striker Unit'. Dit nieuwe apparaat gebruikt de kracht van magie om tegen de monsters te vechten en verbetert en versterkt de kracht van vrouwelijke magiebezitters. Om dit apparaat te gebruiken zijn jonge heksen van over de hele wereld samengebracht om een elite-taskforce-eenheid te vormen genaamd de 501st Joint Fighter Wing, beter bekend als de 'Strike Witches'.
Na de val van de Berlijnse Muur wil een voormalige Oost-Duitse spion uitzoeken wie haar verraden heeft en waarom. Ze schuwt haar dodelijke skills niet om wraak te nemen.