مادوکای کانامه، یک دانش‌آموز معمولی، به همراه بهترین دوستش سایاكا میكی، فرصتی برای برآورده شدن هر آرزویی که می‌خواهند از سوی موجود مرموزی به نام کیوبی دریافت می‌کنند و تبدیل به دختران جادویی می‌شوند تا با جادوگران مبارزه کنند. اما همکار دختر جادویی، هومورا آکمی، به نظر می‌رسد که به هر قیمتی می‌خواهد مانع از تبدیل مادوکا به یک دختر جادویی شود. فیلم پولا ماگی مادوکا مگیگا قسمت اول: آغازها، بازگویی نیمه اول سریال انیمه تلویزیونی است.