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


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