V dalším pokračování se ocitáme v nedalekém království kruté Černé královny. Ta pomocí černé magie ovládá vše kolem sebe a k smrti nenávidí jakýkoliv projev lásky. A tak je vzteky bez sebe, když se dozví o budoucí svatbě Fantaghiro a Romualda. Aby je od sebe rozdělila, unese starého krále bojovníka, otce Fantaghiro. Když se o tom Fantaghiro během svatebního obřadu dozví, ani ho nedokončí. Černá královna má své ultimátum: ato je, že se musí oba vzdát celého království. To je však pro Romualda nepřijatelné, a tak okamžitě vyráží na jeho záchranu. Fantaghiro má děsivou noční můru, o svém otci, a tak vyráží na cestu také, i když sama a v utajení. Mezitím je Romualdo se svými druhy zajat armádou lesních skřítků a je nucen podstoupit tři zkoušky odvahy, jedině tak může projít. Ani Fantaghiro na tom není nejlépe, během cesty narazí  se svým koněm na tekuté písky a vypadá to, že ani jeden nemohou ven...