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