Untuk menghentikan "Kaijuu" dari dunia lain menyerang Bumi, individu yang memiliki kekuatan khusus yang dikenal sebagai "Aegis" ditugaskan untuk melindungi dunia. Aratsugu Yorino adalah salah satu calon "Bastioner" - tentara yang melawan penjajah di dalam tembok antara dua dunia. Yorino dan sahabatnya Haruka selalu menjadi yang teratas di kelas mereka, dan bersumpah untuk menjadi Bastioner profesional bersama-sama. Namun, ketika seorang Kaijuu menerobos dinding selama salah satu latihan mereka, Haruka kehilangan nyawanya menyelamatkan Yorino. Terpojok oleh Kaijuu sekali lagi, Yorino diselamatkan oleh Bastioner bernama Kaminoi Youko. Setelah meminta Yorino untuk memberinya energi Aegis, Youko mengalahkan Kaijuu dengan kekuatan luar biasa. Dengan hati yang penuh tekad, Yorino menempati peringkat pertama dalam ujian Bastioner, semua demi menyelamatkan dirinya dari rasa kehilangan lagi.
