教員志望ながら自信をなくし進路に迷う愛知県出身の大学生・長瀬ソラ（声：森川葵）。東京の一流貿易商社に勤めているが職場に馴染めず悩んでいる帰国子女の吉月ミレ（声：松井玲奈）。絵画修復士になる夢のために広島の尾道でアルバイトをし進学費用を貯めているが彼氏に振り回されているフリーターの川谷レイカ（声：百田夏菜子）。年齢も性格も何もかも異なるが、それぞれ未来が見えず人生に迷っている三人は、幼い頃に見ていた『おジャ魔女どれみ』の始まりの場所・MAHO堂のモデルとなった洋館の前で出会う。飛騨高山・京都・奈良と、『おジャ魔女どれみ』ゆかりの地を巡る旅に出た三人は、掛け替えのない時間を過ごすうちに、いつもどれみたちがそばにいてくれたことに気付く。そして魔女見習いたちに背中を押され踏み出していった先には、素敵な世界が広がっていた。