Re Carlo, sovrano della stirpe Testoringia, regnante sulla mitica terra della Zarfrigia, non è riuscito ad avere eredi maschi per la successione al trono. La regina Grimilde, infatti, in punto di morte, ha partorito una mostruosa bimba senza testa, di nome Teodora, in grado di parlare e di mangiare, pur non avendo tratteggiato alcun segno del viso. A corte si susseguono inutilmente decine di scienziati, per svelare l'enigma che si cela dietro la nascita di Teodora, che intanto cresce, mostrando una vitalità e una sensualità senza pari: rifiuta di studiare ciò che i precettori di corte vorrebbero mandasse a memoria e, con costumi decisamente libertini, si concede a uno stalliere di palazzo. Un giorno, re Carlo decide almeno di provare a combinarle un matrimonio regale. Invita a corte il principe Belisario, erede al trono della vicina Turvenia, il quale si innamora a prima vista di Teodora. Ma la regina senza testa è disgustata dai toni smielati del principe, e rifiuta la sua proposta nuziale, mandando su tutte le furie re Carlo, che però, di lì a poco, morirà. Approfittando della mancanza di eredi, Belisario si insedia sul trono e ordina ai suoi cavalieri...