在一次凤凰城赛车大奖赛期间，消失二十年的东方巨兽武罗再度现身，给城市带来了巨大的灾难和恐慌。武罗在袭击中受伤，躲进山洞休养。年轻赛车天才张小蚤，因过于自信，带领四人小队冒险偷袭受伤的武罗，反而引发了更严重的危机。面对打击，张小蚤在武器专家赖道张的帮助与激励下，不仅提升了战斗力，也找回了失去的自信。在武罗即将摧毁凤凰城的生死时刻，张小蚤挺身而出，力挽狂澜，成功拯救了全城，最终成为新一代的城市英雄。
某日，小新（矢岛晶子 配音）一家人来到一间废弃的电影院中寻找失踪的风间（真柴摩利 配音），哪知道竟被吸入了荧幕之中，穿越到了一个名为“正义之都”的西部小镇内。这里的统治者是名为杰士提斯（小林清志 配音）的男子，在他的铁腕政策下，居民们生活得十分压抑困苦。 在酒吧里，小新找到了风间，可此时的风间已经成为了小镇里的警长。之后，小新邂逅了名为小椿（齐藤彩夏 配音）的女孩，她不仅屡屡向小新一行人伸出援手，还替他们找到了安身之所。小椿希望有朝一日能够推翻杰士提斯的统治，小新决定助她一臂之力，广志（藤原启治 配音）发现若是想要从电影中脱身，那就必须顺应剧本将电影演完，一场精彩的大戏就此拉开序幕。
利维亚的杰洛特是一名变异的怪物猎人，他受雇调查海边村庄发生的一系列袭击事件，并卷入了人类与人鱼之间长达数个世纪的冲突之中。他必须依靠新老朋友的帮助，解开谜团，以免两个王国之间的敌对状态升级为全面战争。
原著故事发生在涩谷，一个以音乐为中心的亚文化蓬勃发展的地方。以投射人们“真实思想”的神秘空间“Sekai”为舞台，少男少女将上演寻找自己的“真实想法”与“自我之歌”的故事。
