Dalam cerita, musim telah berubah dan itu akan segera menjadi musim semi kedua. Tatsuya dan Miyuki telah menyelesaikan tahun pertama mereka di SMA Sihir Pertama dan sedang liburan musim semi mereka. 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 permintaannya.
