После событий первого фильма воинственная принцесса Фантагиро и Ромуальдо, принц вражеского королевства, должны пожениться, но их счастье вызывает зависть у Черной Ведьмы, которая стремиться сорвать свадьбу. Колдунья похищает отца девушки, из-за чего возлюбленные ненадолго забывают о своих чувствах и собирают армию для похода на неприятельский замок, чтобы освободить короля. Ромуальдо, возглавляющий солдат, сталкивается с рядом опасных испытаний и в конечном итоге сам попадает в плен к Ведьме, из-за чего Фантагиро приходится остричь волосы и лично отправиться ему на выручку.