Melissa è una fata intraprendente e anche un po' apprensiva. Dal suo laboratorio, nascosto in una grotta alle pendici dei Pirenei, spia - con il fiato sospeso - le imprese della sua protetta: Bradamante di Montalbano. È in corso infatti una guerra sanguinosa tra i Mori - che hanno invaso la Francia - guidati da Agramante, e le forze cristiane raccolte sotto le insegne di Carlo Magno. Bradamante è una bellissima guerriera francese che si innamora di un nobile cavaliere avversario, Ruggiero; Tebaldo è il tredicenne apprendista stregone di Melissa, che insieme a quest'ultima corre in ogni parte del mondo in aiuto di dame e cavalieri belligeranti.