"מרשעת" הוא הסיפור שלא סופר אודות המכשפות של ארץ עוץ. שנים לפני שדורותי נחתה בליל סערה בארץ עוץ, הופיעה בממלכה הקסומה אלפבה (אריבו), נערה מסתורית ומבריקה בעלת עור ירוק כברקת. אלפבה מתחילה ללמוד באקדמיה ומתחברת עם בת גילה גלינדה האצילית (גרנדה). כאשר הקוסם הקנאי (ג'ף גולדבלום) מתחיל לרדוף את כל יצורי הקסם בממלכת עוץ, חיה של אלפבה נמצאים בסכנה. היא מחליטה לאמץ את התדמית שהודבקה לה, להגן על יצורי הקסף ולעמוד (או לעוף) אל מול הקוסם.