Set in the early 24th century against the backdrop of the city of Neo Venezia on the planet Mars. No longer the barren red planet, Mars has been flooded, inhabited and is something of a tourist hub for those looking for rest, relaxation and a gondola ride – the primary mode of travel in Neo Venezia. The Undines are professional gondoliers, tour guides for the people passing through. Akari Mizunashi is an Undine in training and this is a piece of her story.

Historia łącząca szkołę, walkę mieczem i magię. Akcja toczyć się będzie w prywatnym liceum, do którego ściągani są "zbawcy", młodzież, która zachowała pamięć ze swoich poprzednich wcieleń. Są wśród nich Shirogane i Kuroma - pierwsi przyzywają bronie z użyciem mocy Prana, a drudzy manipulują energią Mana by dziesiątkować wrogów magiczną mocą. W szeregi szkoły wstąpił pewien chłopiec, Moroha Haimura, który w poprzednich wcieleniach był zarówno Shirogane jak i Kuroma.

In the world of Hidan no Aria AA, there are special students called Butei who are authorized to carry weapons, investigate crimes and solve various incidents. One of the best of these students is an S-rank second year at Tokyo Butei High School named Aria Kanzaki. On the opposite end of the scale is E-rank first year named Akari Mamiya.

Akcja ma miejsce w Liceum Tokio Butei, gdzie tak zwani "uzbrojeni detektywi" – "Butei" – szkoleni są w korzystaniu z broni. Kinji Tooyama to uczeń drugiego roku, który posiada pewną specjalną zdolność, ale trzyma ją w sekrecie przed innymi, aby móc nadal wieść zwyczajne, spokojne życie. Kiedy pewnego dnia w drodze do szkoły pakuje się w kłopoty, a dokładniej w samo centrum ataku bombowego, spotyka Arię Kanzaki – najpotężniejszą Butei Klasy-S w szkole!