"مادوکا" دختر بسیار مهربانی می باشد که مدتی است شب ها کابوس های بسیار وحشتناکی می بیند که در آن دختری با موهای سیاه در حال مبارزه با هیولا های ترسناک است. به همین دلیل او آرام و قرار ندارد تا زماتی که یک روز دختری با همان مشخصات، به مدرسه ی "مادوکا" می آید و او را نیز میشناسد. او به "مادوکا" پیشنهاد تبدیل شدن به یک دختر جادویی و مبارزه با جادوگران عجیب و غریب را میدهد...