As the Black Witch tries to kill Fantaghiro, she is transported to another dimension by the good witch Asteria to defend the realm against hostile invaders.