Wanneer de dag nacht wordt, dwingt een strikte avondklok gewone mensen om op de pedalen te trappen in een dodelijke race om vrijheid. Tijdens deze wedstrijd worden allianties en vriendschappen gesloten en verloren.
Op de planeet Gift zijn er kostbare kristallen genaamd Giftjium begraven in de aarde. Een jonge man genaamd Sougo Amagi woont in Garden Indigo, een welvarend mijnstadje. Sougo, wiens hobby het verzamelen van zeldzame kristallen is, raakt op een dag verwikkeld in een dispuut tussen klasgenoten Kaon, Roman en Otto. Hij dwaalt diep de ruïnes van een mijn in en ontdekt een ondergronds meer. Daar ontmoet hij een mysterieus meisje genaamd Felia met blauw haar en rode ogen. Wie is dit meisje en wat zal hun ontmoeting brengen?
In het jaar 3085 trekken Chris, Beth, Wallow en Danny, vier ingehuurde tienerhelden, door het universum om schattige buitenaardse wezens en hun werelden te redden met behulp van de kracht van hun emoties.
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'.
Deze zes sprookjes geïnspireerd door de verhalen van de gebroeders Grimm hebben een duistere plotwending die de schaduwkant van het menselijke verlangen blootlegt.