Costretta ad aiutare Fantaghirò (Alessandra Martinez) in alcune precedenti avventure, la Strega Nera (Brigitte Neilsen) ha iniziato a perdere alcuni suoi poteri malefici. Per riacquistare piena credibilità nel mondo del Male, ora ha deciso di compiere la più grande malvagità possibile: uccidere Fantaghirò, accusata di convertire al Bene tutti i malvagi che incontra. Fantaghirò, la principessa guerriera, in attesa della sentenza che la condannerà a morte, è rinchiusa nelle celle segrete di un castello. In cella con lei c'è uno strano Cavaliere dalla faccia di Arcimboldo, che, stanco di essere al servizio del Male, è stato catturato mentre, sfuggendo al suo creatore, il crudele Orco 'Senzanome' (Remo Girone) stava per raggiungere il Mondo dell'Altrove, unico mondo dove non esistono guerre, malvagità e distruzioni.