前回の闘いから5年。人知を超えた不思議な事件が起こるようになっていた。サードアトラクションとも呼ばれる、この事件は妖魔と呼ばれる異世界の仕業であった。頻発する事件に対し、テラプロジェクトは解散していた「バードソルジャー隊」を再結成させ、これに対抗する。旧ソルジャーのホワイト・イエロー・ブルーは別部署の責任者としての任務についているため、士官候補生の黄田妃都美・蒼井千鶴・銀河建斗を加え、新たなソルジャーが誕生する。彼女たちの持つ特殊な能力を駆使し、妖魔に対抗するが…。