Verhaal waarin de Hanabi (Fireworks), Versus en Thunder V pachi-slo-machines van Universal Entertainment opnieuw worden voorgesteld als meisjes die in een pachinko-hal werken.
Nai zoekt naar iemand die belangrijk voor hem is, met alleen een achtergelaten armband als aanwijzing. Gareki steelt en zakkenrollers om van dag tot dag rond te komen. De twee ontmoeten elkaar in een vreemd landhuis, en worden al snel gezochte criminelen door militaire veiligheidsagenten. Wanneer Nai en Gareki wanhopig in een hopeloze situatie terechtkomen, komen ze niemand minder dan de machtigste defensieorganisatie van het land tegen: 'Circus'!!
Chiharu is de tovenaar die de leiding heeft over de afdeling magische crisis tegenmaatregelen. Zijn dagen zijn stressvol totdat hij Toyohi ontmoet in zijn favoriete bar, en het klikte tussen de twee. De twee beginnen een ontluikende relatie, totdat een ongeluk op het werk ervoor zorgt dat Chiharu meer tijd aan zijn werk besteedt en Toyohi begint weg te duwen.
In september 1944, nadat het 501st Joint Fighter Wing Strike Witches squadron de Neuroi-dreiging boven Gallia had geneutraliseerd en West-Europa had bevrijd, begonnen de geallieerde troepen een tegenaanval in Midden- en Oost-Europa. De hoop van de mensheid ligt nu op de 502nd Joint Fighter Wing – de Brave Witches. Vanuit Petersburg in het Orussische rijk lanceren deze tien heksen hun offensief onder de koude hemel van Oost-Europa.
Op een afgelegen eiland ligt de elite kostschool 'St. Alphonso Academy'. Daar kunnen rijken, aristocraten of mensen met een speciaal talent in alle rust hun dagelijkse studieleven tegemoet treden, beschermd tegen paparazzi. De studenten leven geïsoleerd van de andere eilandbewoners, daarom worden ze 'Marginale Prinsen' genoemd. Achter deze idylle zijn echter duistere krachten aan het werk, die ook de nieuwkomer Yuta opmerkt. Hij wordt begroet door een tiener genaamd Joshua Grant op een wit paard en naar de Academie geleid.
Tsurugi Hina, een eerstejaars middelbare scholier die uit de stad is verhuisd, is een binnenmens die niet goed is in levende wezens. Terwijl ze langs de dijk liep, ontmoette ze haar senior Kuroiwa, en werd ze gedwongen lid te worden van de mysterieuze 'Teibo Club' en ze besluit te gaan vissen. Met de steun van unieke clubleden ontdekt ze geleidelijk het plezier van vissen.