在东京，有个令人闻风丧胆的天才杀手——寓言，有着全世界最顶级的杀人技巧。却因为太过活跃被老板告知接下来要去大阪过上「普通人」的生活！？化名为「佐藤」的寓言，要如何隐藏杀气和过人的格斗技巧，融入普通大众的生活呢？...

　某日，小新（矢岛晶子 配音）一家人来到一间废弃的电影院中寻找失踪的风间（真柴摩利 配音），哪知道竟被吸入了荧幕之中，穿越到了一个名为“正义之都”的西部小镇内。这里的统治者是名为杰士提斯（小林清志 配音）的男子，在他的铁腕政策下，居民们生活得十分压抑困苦。　　在酒吧里，小新找到了风间，可此时的风间已经成为了小镇里的警长。之后，小新邂逅了名为小椿（齐藤彩夏 配音）的女孩，她不仅屡屡向小新一行人伸出...