In a world where mushrooms have decimated the people of earth, a doctor gets caught up in a conflict between the survivors' government and a band of revolutionaries.

An aspiring musician from Kaufman, Texas travels to Nashville with the lifelong dream of trying his hand at country music.

The story takes place in year 1944 and the world lives in fear of unidentified flying objects called neuroi. A young heroine Named Yoshika miyafuji joins the 501st joint wing, known as the strike witches to fight and defeat the neuroi so that way she can protect the world.