Тацуя и Миюки заканчивают свой первый год обучения в Первой магической старшей школе и отправляются на отдых на виллу в архипелаге Огасавара. Спокойствие героев нарушает появление девушки по имени Кокоа, которая дезертировала с военно-морской базы ради исполнения своего желания. Параллельно военное подразделение The Stars ведет расследование дела о маге, ответственном за детонацию материи, и преследует скрывающихся солдат. Тем временем Анджелина Кудо Шилдс внедряется в школу для шпионажа за братом и сестрой. Героям предстоит разобраться в этих интригах, сохранив безопасность близких.