Di garis depan medan perang, seorang anak perempuan. Berambut pirang, bermata biru, dan berkulit putih pucat. Dia mengomandani pasukannya dengan nada bicara cadel. Nama anak itu Tanya Degurechaff. Tapi sesungguhnya, dia adalah salah satu pekerja paling elit di Jepang. Lahir sebagai gadis kecil dari kemarahan makhluk misterius yang menyebut dirinya Tuhan. Gadis kecil ini, yang mengutamakan efisiensi dan karir pribadinya di atas segalanya, akan menjadi manusia paling berbahaya di antara ahli sihir di tentara kerajaan.

September 1944, Serikat penerbang tempur 501 “Strike Witches” telah berhasil melenyapkan Neuroi yang mengancap Republik Gallia, dan menjaga kedamaian langit Eropa barat. Merasa yakin dengan kemenangan serikat 501 dunia mulai melakukan balasan serangan terhadap Neuroi sampai ke Eropa timur. Lalu dari Markas Peterburg yang berada di Kerajaan Orussia serikat terbang 502 yang dikenal dengan nama “Brave Witches” terbentuk dengan semua harapan yang ditipkan dipundak mereka, 502 terbang melintasi dinginnya langit Eropa timur.

Di tahun 1939, negara Kerajaan Germania menjajah negara tetangga. Seketika itu juga, perang menyebar di seluruh Eropa, dan era perang yang besar terjadi.

Merupakan cerita bersetting pada tahun 2067 di sebuah planet terpencil, delapan tahun setelah Macross Frontier. Freyja Wion bersama keempat gadis lainnya membentuk atau membuat kelompok bernama “Tactical Sound Unit” Walküre dan bertarung melawan Var Syndrome yang menggerogoti galaxy tersebut.

Guts dikenal sebagai Black Swordsman yang mencari tempat berlindung dari kekuatan jahat yang mengejar dirinya dan istrinya, dan juga demi balas dendam pada orang yang dianggap sebagai seorang korban suci. Hanya dengan kekuatan titanic, skill dan pedang miliknya, Guts harus berjuang melawan takdir kelam dan juga terus berjuang dengan amarahnya yang mungkin akan menghapus rasa kemanusiaan dia.

Hai-Furi dituliskan bercerita tentang Jepang di era 100 tahun setelah kondisi geologis tertentu menyebabkan banyak negara tenggelam. Untuk menyelamatkan apa yang ada, banyak kota dan fasilitas dibangun di atas air. Dengan ini pula, kebutuhan akan personil keamanan laut menjadi semakin meningkat. Banyaknya kaum wanita yang bergabung dalam personil keamanan ini melahirkan apa yang disebut “Blue Mermaids”, sang penjaga laut. Penjaga laut ini disukai banyak orang, termasuk Akeno Misaki dan Moeka China yang bermimpi untuk menjadi Blue Mermaid nantinya. Untuk mewujudkan hal tersebut, mereka memasuki SMU Kelautan Yokosuka.

Mengambil tempat di tahun 1937 pada malam Perang Dunia II, cerita melibatkan organisasi pelatihan mata-mata misterius yang dikenal sebagai "D Agency." Organisasi ini didirikan oleh Letnan Kolonel Yuuki dari Tentara Kekaisaran Jepang. cita-citanya menuntunnya untuk merekrut orang luar lulusan akademi militer dan personil, sementara melatih mereka untuk menjadi agen terampil dalam seni manipulasi. Agen ini akan menjadi tim khusus untuk melakukan operasi. Salah satu agen antihero tersebut, di bawah nama Jirou Gamou, melanjutkan misi mengerikan untuk mengungkap dokumen rahasia berjudul "Black Notes," sementara berjuang melawan pasukan dari dalam dan tanpa jajaran sendiri.