２１世紀の初めに北海道と樺太の間に生まれた新しい島「ヒイズル・I」。その島の職業訓練学校に通う火狩陽色は、爆破テロ事件に遭遇した際に、同級生の黒江ミズキに助けられる。事件をきっかけに黒江に憧れを抱いた火狩は、黒江の所属する「北方警護隊」に仮入隊するが……。ガールミーツガールの美少女ガンアクション！