2018年から2020年に放送されていたアニメ「ゲゲゲの鬼太郎」第6期の映画化作品にあたる。「鬼太郎誕生 ゲゲゲの謎」のタイトルで、鬼太郎の誕生に隠された謎が描かれる。
贪恋凡尘又如何？感情是凡人的法术，神仙也在劫难逃。 织女因擅离职守，堕入凡尘，遭星宿反噬，连累牛郎与孩子。多年后，被带往神界的织女后人金风，为替母赎罪而重返人间，收回星宿。途中，他意外结识渴望去往神界寻母的女孩小凡（玉露）。在结伴寻星的历险途中，阴差阳错知晓了织女罪案的真相……
某日，小新（矢岛晶子 配音）一家人来到一间废弃的电影院中寻找失踪的风间（真柴摩利 配音），哪知道竟被吸入了荧幕之中，穿越到了一个名为“正义之都”的西部小镇内。这里的统治者是名为杰士提斯（小林清志 配音）的男子，在他的铁腕政策下，居民们生活得十分压抑困苦。 在酒吧里，小新找到了风间，可此时的风间已经成为了小镇里的警长。之后，小新邂逅了名为小椿（齐藤彩夏 配音）的女孩，她不仅屡屡向小新一行人伸出援手，还替他们找到了安身之所。小椿希望有朝一日能够推翻杰士提斯的统治，小新决定助她一臂之力，广志（藤原启治 配音）发现若是想要从电影中脱身，那就必须顺应剧本将电影演完，一场精彩的大戏就此拉开序幕。
