魔法を使う女の子が活躍する「魔女っ子もの」は、アニメの題材として長年にわたり親しまれている。いま、魔女っ子アニメの歴史に新たな１ページを加える劇場用作品が登場する。ヒットアニメを続々と送り出すレーベル・スターチャイルドと『空の境界』「Fate」シリーズなどを手がけてきた映像プロダクション・ufotableのタッグが送る『魔女っこ姉妹のヨヨとネネ』だ！
物語の主人公は、魔の国で魔法や呪いをかけたり解いたりする“のろい屋”を営む姉妹のヨヨとネネ。魔の国で起こった奇妙な出来事の調査中に見たこともない異世界＝現代の日本に飛ばされてきた姉のヨヨと、魔の国に残った妹のネネが、力を合わせてふたつの世界を巻き込む事件に立ち向かう！
原作は、様々なコミックのキャラクターデザイナーとして知られるひらりんのコミック「のろい屋しまい」。監督に『空の境界』『桜の温度』の平尾隆之、キャラクターデザインと総作画監督に「君に届け」の柴田由香、副監督に『空の境界』「Fate/Zero」キャラクターデザイン・作画監督の高橋タクロヲと、人気作品を手がける精鋭スタッフが集結している。
声の出演は、ヨヨ役に「アイカツ！」の諸星すみれ、ネネ役に「げんしけん二代目」の加隈亜衣。さらに、異世界の兄弟役の沢城みゆきと櫻井孝宏をはじめとする人気声優陣に加え、多彩な活動で知られる中川翔子も声優として出演する。また、人気声優の小松未可子が主題歌「虹の約束」の歌唱と作詞（平尾監督と共同）を担当し、音楽で作品世界を彩る。
リアルに描写された現代の横浜の風景の中で使われる魔法の力。そのヴィジュアルは観客にセンス・オブ・ワンダーを届けてくれる。最新型魔女っ子アニメと呼ぶべき本格魔法ファンタジーが、ここに完成した!!
魔の国に住むヨヨ（声：諸星すみれ）とネネ（声：加隅亜衣）は、魔法や呪いをかけたり解いたりする「のろい屋」を営む姉妹。お姉さんのヨヨは見た目は小さな子供みたいだけれど、依頼された仕事の達成率は１００％！
ある日、姉妹の家がある森に奇妙な大木が生えてきた。その大木はいままでヨヨもネネも見たことがないような不思議なかたちの建物を巻き込むようにして生えてきている。調査に向かったヨヨは、建物の中で人影を見つけて追いかける。だが、ヨヨが人影を追って箱のような小さな部屋に入ったとたん足元に魔法陣が浮かびあがり、不思議な光に包まれたヨヨと使い魔のビハク（声：中川翔子）は姿を消してしまった……。
魔の国とは別の異世界に住む少年・孝洋（声：沢城みゆき）は、エレベーターから現れた見慣れない女の子＝ヨヨが不思議な力を使うのにビックリ。亜紀（声：佐々木りお）を連れて自分の家へと逃げ帰るが、兄の健生（声：櫻井孝宏）の様子がおかしい。なんと、父と母が化物になってしまっていたのだ！
そこにやってきたヨヨは、孝洋の両親の姿を変えたのは呪いの力ではないかと推理する。そして、孝洋たちの依頼を受けて、この出来事を解決することになった！
一方、魔の国にいるネネやニルス（子安武人）の周囲でも不思議な出来事が起こりはじめる。魔の国と異世界の出来事は関連しているのか？ 異世界のヨヨと魔の国のネネは連絡を取りあい、この出来事の謎を解明しようとする。
いま、ふたつの世界を結び、ヨヨとネネの“のろい屋しまい”の冒険が始まる！
