藏原走（大冢刚央 配音）是一名性格非常内向的大学一年级男生，不善言辞的他总是习惯用跑步来抒发内心里的情感波动。一天深夜，正在跑步的阿走遇见了名叫清濑灰二（丰永利行 配音）的男子，这个散发着独特魅力的男人主动向阿走搭话，并且向阿走介绍了他所居住的名为竹青庄的公寓。 就这样，阿走在半推半就之下成为了竹青庄的第10名住户。虽然日常打打闹闹但相互非常信赖的城太郎兄弟、被称之为神童，但阿走却觉得他有些古怪的杉山高志（内山昂辉 配音）、热衷于看电视猜谜节目的坂口洋平（北泽力 配音）、性格轻浮却异常讨厌烟味的高材生岩仓雪彦（兴津和幸 配音），和阿走共享着这幢破旧的公寓的，是这些性格稀奇古怪的人们。
由布院烟（梅原裕一郎 配音）和鬼怒川热史（西山宏太朗 配音）是眉难高中地球防卫部的部员，一天，当他们在澡堂泡澡时，邂逅了一只名为翁巴特（麦人 配音）的神秘生物，它竟然向由布院烟和鬼怒川热史提出了想要让他们帮助他它保护地球的离谱要求。 第二天，在学校里，两人再一次见到了翁巴特，翁巴特给他们戴上了神秘的手环并且签订了契约，哪知道戴上手环之后，他们竟然拥有了变身成为魔法少女的超能力。同样拥有这种能力的，还有笨蛋一年级生箱根有基（山本和臣 配音）、对金钱有着无限渴望的鸣子硫黄（白井悠介 配音）以及在学校里人气极高的藏王立（增田俊树 配音）。
某日，小新（矢岛晶子 配音）一家人来到一间废弃的电影院中寻找失踪的风间（真柴摩利 配音），哪知道竟被吸入了荧幕之中，穿越到了一个名为“正义之都”的西部小镇内。这里的统治者是名为杰士提斯（小林清志 配音）的男子，在他的铁腕政策下，居民们生活得十分压抑困苦。 在酒吧里，小新找到了风间，可此时的风间已经成为了小镇里的警长。之后，小新邂逅了名为小椿（齐藤彩夏 配音）的女孩，她不仅屡屡向小新一行人伸出援手，还替他们找到了安身之所。小椿希望有朝一日能够推翻杰士提斯的统治，小新决定助她一臂之力，广志（藤原启治 配音）发现若是想要从电影中脱身，那就必须顺应剧本将电影演完，一场精彩的大戏就此拉开序幕。
