Wicked vertelt het verhaal van Elphaba, beter bekend als de Wicked Witch of the West. Wicked stelt de vraag "Is kwaad werkelijk alleen een kwestie van perspectief?" in de vorm van bekoorlijke personages en onvergetelijke nummers.
De show opent met Glinda die de burgers van Munchkinland spreekt over de dood van de Wicked Witch of the West. Ze begint te reminisceren over hun tijd samen op school, waar haar groengehuidde kamergenoote Elphaba tovenaarstudies deed om bij de Wizard in Emerald City te komen.
Terwijl ze op school zijn, leren ze een jongen genaamd Fiyero kennen die direct begint te daten met Glinda, tot de verontwaardiging van Elphaba. Met haar nieuwe vrienden vertrekt Elphaba naar Emerald City om met de Wizard te praten over de onrechtvaardigheden tegen de menselijke Dieren van Oz.
In Emerald City ontdekt Elphaba dat de Wizard verantwoordelijk is voor het verlies van de burgerrechten van de Dieren en zweert om hem te bestrijden. Ze steelt zijn spreukenboek, vlucht op een vliegende bezem, maar niet zonder Glinda te vragen mee te komen. Glinda weigert en ze gaan uit elkaar.
Acte 2 opent met Glinda over de turbulente tijden in Oz. De Wizard heeft valse geruchten over Elphaba verspreid en iedereen ziet haar als een heks. Fiyero begrijpt niet waarom Glinda niets zegt om het te stoppen.
Fiyero besluit dat het genoeg is en zoekt Elphaba op. Hun liefde is kortstondig door de aankomst van een huis uit de lucht. Elphaba onderzoekt en wordt gevangen door de mannen van de Wizard. Elphaba vlucht naar een kasteel in het westelijke deel van Oz.
Dorothy bereikt Emerald City en krijgt de opdracht de Wicked Witch of the West te doden. Glinda vlucht naar Elphaba om haar te waarschuwen en Elphaba realiseert dat er niets meer voor haar overblijft. Glinda en Elphaba vergeven elkaar en Elphaba gaat haar lot tegemoet tegen Dorothy.