Wicked forteller historien om Elphaba "The Wicked Witch of the West", som ble født med grønn hud og er sett på med avsky av alle i landet Oz.