Romualdo i Fantaghiro, którzy zakochali się w sobie w poprzedniej części przygotowują się do ślubu. Przygotowania jednak przerywa wiadomość, że ojciec panny młodej został porwany przez złą czarownicę zwaną Czarną Królową. Romualdo wyrusza na wojnę z jej królestwem, ale pada ofiarą czarów i zostaje jej kochankiem. Fantaghiro musi uratować ukochanego