Il film unisce tre racconti fantastici: nel primo, la disperata regina di una città costruita in una montagna imponente ingaggia una maga per viaggiare nello spettrale deserto delle Terre Perdute per ottenere il dono dei mutaforma e potersi trasformare in un lupo mannaro.

Nella seconda storia una ragazza guerriera deve combattere un drago, il custode dei sette mondi, per riunirsi al suo amante perduto.

Il terzo e futuristico racconto Bitterblooms è incentrato su una giovane ragazza barbara che è affascinata da una strega solitaria in un veicolo spaziale.