Organisasi jahat Hamelder menculik wanita setiap malam di kota. Seorang gadis bangkit untuk melawan mereka, yaitu Mahou Touki Frostia. Suatu hari, dia menyelamatkan seorang gadis yang berpotensi menjadi gadis Mahou Touki (Petarung Sihir), dan nasib mereka semua akan berubah…