Selv om det ikke er en direkte tilpasning, forteller Wicked den utallige historien om heksene til Oz, nærmere bestemt Elphaba (The Wicked Witch of the West) og Glinda (den gode heksen i nord), før Dorothy ankommer. Den utforsker deres vennskap, rivalisering og hendelsene som førte til deres skjebner.