深夜寂静的恐龙博物馆，突然出现巨响，原来是来自异次元中的另一星球的进化恐龙－“爆龙”，现身在大都市各处，不断进行破坏。戴诺亚斯星的恐龙进化成为力量强大的「爆龙」，并凝聚其意念变身为「爆龙战士」。不幸的是，戴诺亚斯星被邪命体－艾弗利安所灭亡。为了守护地球不再遭受相同的命运，维护正义与和平的爆龙战队

　　大都市梅陀宝丽斯，被称之为本时代进步象征的超级摩天大厦正在举行落成典礼。手握本市实权的RED先生（石田太郎 配音）台上演讲正酣，台下一名黑衣青年男子ROCK（冈田浩晖 配音）却在警备重重下公然拔枪杀人，群众一阵哗然骚乱。目睹此事的日本侦探伴俊作，携外甥剑一（小林桂 配音），开始进行全市的追凶调查