Fürst Odin und seine Krieger erobern Goslar, wo sie König Alfons zwingen, seine neugeborene Tochter Rosalinde mit Odins Sohn Loki zu verloben. Im Gegensatz zu den übrigen zwölf Reichsfeen gelingt Margo, der dreizehnten Fee, die Flucht und mit Hilfe ihrer Freunde und dem etwas zickigen Zauberbuch Weisheit, nimmt die impulsive junge Frau den Kampf gegen die Besatzer auf. Dabei muss sie sich immer wieder gegen die greise Hexe Xara zur Wehr setzen, die alles versucht, um Odin an der Macht zu halten, solange sie ihn für ihre eigenen Zwecke braucht. Nach sechzehn Jahren, kurz vor der geplanten Hochzeit von Prinzessin Rosalinde und Loki, kommt es zur alles entscheidenden Schlacht.