魔女見習いをさがして
佐藤と関が本映画プロジェクトの計画を開始したのは2016年の9月頃であった。佐藤は当初、どれみ達やその周辺のアニメシリーズの登場人物をメインに、大人になったどれみ達にタイムパラドックスが絡んだ「奇跡」が起きるというような構想も考えていた。この案について関は、どれみ達とそのクラスメイトは特定の年齢に集中しているのに対し、当時の視聴者は幅広い年齢層に分布しているため、多くの視聴者に届けようとするには異なる年齢のキャラクターを出演させるべきだ、と考えていたと述べている。また、小説シリーズ『おジャ魔女どれみ16』も手掛けた脚本の栗山も、成人したどれみ達を主人公に据え、小学校のセレモニーでタイムカプセルを掘り出そうとするのを発端とし、周辺のキャラクター達にも触れながら成人したどれみ達を描く、といったストーリーを当初は構想していたという。しかし、それでは『おジャ魔女どれみ』シリーズのファンには喜ばれるかもしれないが、一般の観衆の興味を惹くことはできない、として構想を変えている。
インタビューで小野寺系より「攻めている」コンセプトという印象を受けた、と言われた関は、TVシリーズからのスタッフであった馬越にも開口一番にそう言われたと回顧し、しかしながら『おジャ魔女どれみ』という作品そのものが1999年の開始時点より攻めた作品であったとしている。
」のコンセプトと、本作のテーマである夢のために一歩踏み出すことの共感から生まれたプロジェクトであるとしている。また、厚生労働省が実施している女性の活躍推進企業データベースの普及を目的に、タイアップしたコラボポスターを作成し、全国の大学や労働局、ハローワークなどに掲示された。さらに、同じく東映アニメーションが制作している魔法少女アニメ『ヒーリングっど♥プリキュア』の第16話((2020年7月19日放映)は、本作のプロモーションの一環として本作の映画告知ポスターが映り込むという演出もなされた。 本作の劇中の移動シーンで登場する近畿日本鉄道ともタイアップ。映画の劇中で近鉄京都線の京都駅から近鉄奈良駅までの移動シーンが描かれ、近鉄特急のビスタEX(30000系)が登場するとともに、同系の2階建車デッキ部にキャラクターのぬいぐるみを置くなどの装飾を行う他、記念入場券の発売などのイベントを行った。