Auf der Reise zu der Kräuterhexe Blixa gerät die junge Hexe Felixia in einen Sturm und macht eine Bruchlandung im Gemüsebeet des Bauern Cornelius. Sie mögen sich vom ersten Augenblick an und werden Freunde. Es ist aber verboten für Hexen mit Menschen befreundet zu sein und als der alte Hexenmeister Griffius davon erfährt müssen die Beiden fliehen. Sie lernen fremde Länder und deren Bewohner kennen und hören unterwegs die traurige Geschichte über Aline, die Prinzessin des Veilchenblütenlandes, die gewaltsam von den Schatten, die der Dunkle Herrscher Tirabis aus den Tiefen der Erde heraufbeschworen hat, entführt wurde. Das Hexlein und Cornelius beschließen, sich auf den Weg zu machen, Prinzessin Aline zu befreien und erleben dabei so einige Abenteuer.