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