Действие разворачивается на суровых британских островах 1790 года, в эпоху, далёкую от самурайских традиций. После того как банда безжалостных контрабандистов убивает отца молодой японки Торнадо, её мир рушится. Теперь она, владеющая искусством фехтования, полученным в родине, вынуждена применить свои навыки в чужой, враждебной среде. Её цель — золото, украденное у бандитов, и кровь за отца.
Фильм «Злая: Сказка о ведьме Запада» — это первая часть масштабной экранизации знаменитого бродвейского мюзикла, который, в свою очередь, переосмысливает вселенную «Изумрудного города» с совершенно новой перспективы. Картина погружает в историю сложных отношений между двумя ведьмами, чьи судьбы переплетаются в волшебной, но несправедливой стране Оз.