Zainspirowana ulubioną książką, odkąd była dzieckiem, młoda Elaina podróżuje po świecie jako pełnoprawna wiedźma, szukając nowych miejsc, ludzi oraz niesamowitych opowieści. W trakcie swojej wędrówki poznaje niezwykłe kultury, niezwykłe stworzenia i mierzy się z sytuacjami pełnymi sekretów oraz magii. Chociaż posiada olbrzymie magiczne zdolności, Elaina nie zawsze rozwiązuje konflikty mocą – czasem pozostaje tylko uważnym obserwatorem. Jej podróż to słodko-gorzka przygoda, która ukazuje zarówno cudowne piękno, jak i smutne realia świata, w którym ludzie nie zawsze są tym, kim się wydają, a szczęście przeplata się z cierpieniem. „Majo no Tabitabi” to opowieść o dorastaniu i odkrywaniu prawdy o sobie oraz otaczającym świecie w ciepłym, melancholijnym klimacie klasycznych podróży ku dojrzałości.

