Mahouka Koukou no Rettousei: Hoshi wo Yobu Shoujo adalah Movie dan kelanjutan dari seri anime nya yang sudah di tunggu lama bajakannya oleh para wibu . Ceritanya sendiri Musim telah berganti dan musim semi kedua akan segera datang. Tatsuya dan Miyuki telah menyelesaikan tahun pertama mereka dan sedang menikmati liburan musim semi.

Mereka berdua pergi ke sebuah vila di kepulauan Ogasawara bersama teman-temannya. Beberapa saat kemudian, ada gadis kecil bernama Kokoa yang muncul di hadapan mereka. Dia adalah gadis yang kabur dari pusat penelitian Angkatan Laut dan membisikkan sebuah permintaan pada Tatsuya.