"Wicked" racconta la storia di Elphaba, meglio nota come la Strega Cattiva dell'Ovest. Lo show pone la domanda: "Il male è solo un punto di vista?" attraverso personaggi deliziosi e canzoni memorabili.
Lo show si apre con Glinda che annuncia ai Munchkin la morte della Strega Cattiva dell'Ovest. Inizia a ricordare i tempi di scuola insieme, quando la sua compagna di stanza dalla pelle verde, Elphaba, studiava magia per unirsi al Mago a Città di Smeraldo.
A scuola incontrano Fiyero, che inizia subito a frequentare Glinda, con disappunto di Elphaba. Con i nuovi amici, Elphaba parte per Città di Smeraldo per parlare al Mago delle ingiustizie verso gli Animali (esseri senzienti simili agli umani) di Oz.
Elphaba scopre che il Mago è responsabile della perdita dei diritti civili degli Animali e giura di combatterlo. Rubando il suo libro degli incantesimi, fugge su una scopa volante, ma non prima di chiedere a Glinda di unirsi a lei. Glinda rifiuta e le due si separano.
L'Atto 2 si apre con Glinda che parla dei tempi difficili a Oz. Il Mago ha diffuso false voci su Elphaba e tutti la considerano una strega. Fiyero non capisce perché Glinda non intervenga.
Fiyero decide di cercare Elphaba. Il loro amore è breve: arriva una casa dal cielo. Elphaba indaga e viene catturata dagli uomini del Mago. Fugge verso un castello nella parte occidentale di Oz.
Dorothy raggiunge Città di Smeraldo e riceve l'incarico di uccidere la Strega Cattiva dell'Ovest. Glinda corre da Elphaba ad avvertirla ed Elphaba capisce che non le resta nulla da fare. Si perdonano a vicenda ed Elphaba affronta il suo destino contro Dorothy.