二〇九七年三月。あずさ、五十里、花音、服部、桐原、紗耶香という魔法科高校卒業生組メンバーが卒業旅行を企画していた。場所は、沖縄。折しも、雫とほのかが深雪と達也を誘った旅先ーー久米島沖の人工島『西果新島（さいかしんとう）』竣工記念パーティーと同じだった。そして、達也と深雪も、彼らと旅先を共にする『ミッション』を課されていた。大亜連合軍を脱走した秘密工作魔法師のテロ活動の阻止。達也はこの作戦を未然に防ごうと、独立魔装大隊と合流するが……そこには、かつて敵対していた『予想外の魔法師』が同席していた。達也による冷静・冷酷なテロ防止活動の傍ら、五十里＆花音、桐原＆紗耶香の仲良しカップルは卒業旅行を堪能！　そして、あずさと服部も？　さらには、ほのかの達也への恋心も爆発し!?　魔法科高校の卒業旅行、そして春休みのバカンスは、一筋縄ではいかない波乱の旅！