در مرز این جهان و جهان دیگر ۸ میلیون روح مرده وجود دارن که به خدایان و دیگر روح ها خدمت می کنن که سعی در کمک کردن در زندگی انسان ها دارن. یک دختر مدرسه ای به نام هیوری ایکی , زورگویی های همکلاسی هاشو تحمل می کنه و برای اینکه گریه کنه به دستشویی میره. روی دیوار دستشویی با خطی بد شماره تلفن و پیامی نوشته شده , “من مشکلات شما رو حل میکنم” بعد از اینکه هیوری با شماره تماس می گیره , با یک شخصیت بی خانمان و بیکاری روبه رو میشه که ادعا داره “خداست” خنگ و غیر قابل پیش بینی و بی ارزش, اون به دعا های مردم جواب نمیده و کسی هم بهش محل نمیذاره. اما اون…
"مادوکا" دختر بسیار مهربانی می باشد که مدتی است شب ها کابوس های بسیار وحشتناکی می بیند که در آن دختری با موهای سیاه در حال مبارزه با هیولا های ترسناک است. به همین دلیل او آرام و قرار ندارد تا زماتی که یک روز دختری با همان مشخصات، به مدرسه ی "مادوکا" می آید و او را نیز میشناسد. او به "مادوکا" پیشنهاد تبدیل شدن به یک دختر جادویی و مبارزه با جادوگران عجیب و غریب را میدهد...