'Wicked' handler om Elphaba, den onde Heks fra Vest (The Wicked Witch of the West), og Glinda, den gode Heks fra Nord (The Good Witch of the North) kendt fra klassikeren Troldmanden fra Oz (1939). Elphaba og Glinda møder hinanden på Shiz University i det magiske rige Oz og knytter et usædvanlige venskab. Men efter et besøg hos troldmanden i Oz bliver deres venskab sat på prøve, og deres liv går i meget forskellige retninger. Deres begivenhedsrige eventyr i Oz vil i sidste ende se dem opfylde deres skæbner som Glinda den gode og den onde heks fra Vesten.