Una giovane principessa si arruola travestita da uomo nei Cavalieri dei Draghi, per sfuggire al matrimonio combinato dal padre e al dolore per la perdita dell'amato. Nonostante il duro addestramento militare riesce a trovare la forza e a distinguersi tra gli altri. Intanto, al di là del mare, una strega viene catturata, ma proprio mentre è sul rogo un soldato trasformato dalla magia cerca di uccidere i compagni. Per lei, l'unica che sa ciò che è accaduto e come rimediare, inizia un lungo viaggio in compagnia del suo carceriere.