The Journey of Elaina führt die junge Wanderhexe in ein hübsches, mediterranes Inselreich, wo die Leute, so heißt es, immer die Wahrheit sagen. Elaina ist gespannt, wie es da wohl zugeht. Doch die Bewohner sind gar nicht glücklich. Sie sind maulfaul, saugrob und geraten in plötzlich aufflammende Schlägereien. Die Wahrheit scheint eine schwere Bürde zu sein. In der Tat liegt ein Zauber über der Stadt, der den Bürgern das Lügen unmöglich macht und so das soziale Leben lähmt. Den hat der König mithilfe eines magischen Schwertes gewirkt. Das Schwert mit Magie aufgeladen hat die Hofhexe Eihemia, die hoffnungslos in den König verschossen ist. Bei dem schwierigen Zauber verlor sie ihre Stimme und ihre Zauberkräfte und wurde vom König daraufhin kurzerhand entlassen. Elaina beschließt zu helfen und macht sich daran, den Zauber zu brechen.