2015年12月:「I LOVEスヌーピーTHE PEANUTS MOVIE」鑑賞時、「SUSHI POLICE」の予告編を目にする。
2016年1月5日:「SUSHI POLICE」放送開始。Youtubeで「SUSHI POLICE」を視聴。ヘビーニアのタイトルに「POLICE」がつく警察が主人公のアニメ作品の想像が思いつく。
2016年2月7日:「魔法つかいプリキュア!」放送開始。
2016年3月30日:「SUSHI POLICE」放送終了。
2016年夏季:「魔法つかいプリキュア!」を視聴。その影響を受け、ヘビーニア初の魔法少女アニメ「WITCH POLICE(仮題)」を制作発表。
2017年1月29日:「魔法つかいプリキュア!」放送終了。
2018年9月2日:「仮面ライダージオウ」放送開始。その客演から他のヘビーニア作品のキャラクターがコラボ出演する企画を立てるきっかけになった。
2019年8月25日:「仮面ライダージオウ」放送終了。
2019年10月5日:「アイカツオンパレード!」放送開始。過去作の舞台を廻るストーリーに刺激を与えた。
2020年1月上旬:ヘビーニアが生まれる前に放送された「おジャ魔女どれみ」をYoutubeで発見し、ファンシーなストーリーに影響を受けた。
2020年1月28日:ヘビーニア生誕20周年。「おジャ魔女どれみ」からファンシーなノウハウを受け、タイトルを「WITCH POLICE」から正式なタイトル「魔女っ子ナタリーのドキドキワクワク☆マジカルスペースジャーニー」に変更し、本格的なヘビーニア生誕20周年記念クロスオーバー作品としての制作発表が決定した。
2020年3月28日:「アイカツオンパレード!」放送終了。
2020年5月13日:予告編公開。