Elphaba, een jonge vrouw die verkeerd wordt begrepen vanwege haar groene huid, en Glinda, een populaire aristocraat verguld door privileges, worden onwaarschijnlijke vrienden in het fantastische Land van Oz. Terwijl de twee vrouwen worstelen met hun tegengestelde persoonlijkheden, wordt hun vriendschap op de proef gesteld terwijl beiden hun lot als Glinda de Goede en de Boze Heks van het Westen beginnen te vervullen.
Wicked vertelt het verhaal van Elphaba, de toekomstige boze heks van het Westen, en haar relatie met Glinda, de goede heks van het noorden. De tweede van een tweedelige verfilming van de Broadway-musical.
Wanneer een buurvrouw Dorothy's hond Toto probeert in te laten slapen, neemt ze hem mee en rent ze weg. Ze worden echter opgepakt door een tornado die hen meeneemt naar het magische land van Oz. Ze begint naar de stad Oz te reizen, waar een grote tovenaar woont. Onderweg ontmoet ze een vogelverschrikker die hersenen nodig heeft, een blikkenman die een hart wil, en een bange leeuw die moed nodig heeft. Ze hopen allemaal dat de Tovenaar van Oz hen zal helpen.
Oscar Diggs, een eigenaardige circusartiest die zich bezighoudt met tovenarij, wordt uit het stoffige stadje Kansas gegooid en besluit het in te ruilen voor het magistrale Land van Oz. Eenmaal aangekomen blijkt roem en fortuin voor het rapen te liggen, totdat hij drie heksen ontmoet: Theodora, Evanora en Glinda.
