Dalam cerita ini, musim telah berganti dan sebentar lagi akan memasuki musim semi kedua. Tatsuya dan Miyuki telah menyelesaikan tahun pertama mereka di SMA First Magic dan sedang dalam masa liburan musim semi. Keduanya pergi ke vila mereka di kepulauan Pulau Ogasawara. Setelah beberapa saat kedamaian, seorang wanita muda bernama Kokoa muncul di hadapan mereka. Dia telah meninggalkan pangkalan Angkatan Laut dan dia memberi tahu Tatsuya satu keinginannya.