Zenshuは、高校卒業後すぐにアニメ業界へ飛び込んだ若手アニメーター、広瀬ナツ子を描く。彼女は驚くべき速さで頭角を現し、ほどなく監督デビューを果たすが、初監督作品のアニメが社会現象級の大ヒットとなり、新進気鋭の天才監督として評されるようになる。その成功ののち、彼女に新たな仕事が舞い込む。それは、初恋をテーマにした恋愛喜劇映画の企画である。
しかし、この企画はすぐに行き詰まる。ナツ子自身に恋愛経験がないため、絵コンテで表現すべき感情を十分に理解できず、制作は停止してしまうのである。机に向かって苦悩している最中、彼女は突然意識を失い、幼いころに最も愛したアニメ映画『A Tale of Perishing』の世界で目を覚ます。自在に操ることはできないが、隅々まで知り尽くした世界に閉じ込められたナツ子は、かつて心から愛した物語と内側から向き合うことを余儀なくされる。奇妙な逃避として始まった出来事はやがて、彼女の技量、記憶、そしてここに至るまでのすべてを試すことになる。