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