深夜寂静的恐龙博物馆，突然出现巨响，原来是来自异次元中的另一星球的进化恐龙－“爆龙”，现身在大都市各处，不断进行破坏。戴诺亚斯星的恐龙进化成为力量强大的「爆龙」，并凝聚其意念变身为「爆龙战士」。不幸的是，戴诺亚斯星被邪命体－艾弗利安所灭亡。为了守护地球不再遭受相同的命运，维护正义与和平的爆龙战队穿越次元，再度与邪命体作战。
故事的舞台设定在未来的日本，为了解决少子化的问题，政府禁止了自由恋爱，改为由政府全面接管的状态。每一个青少年长到16岁，便会由政府分配一名伴侣作为恋爱的对象，这是经过了精密的计算所匹配出的最佳人选。根岛由佳吏（逢坂良太 配音）是一名十五岁的少年，无论是性格还是样貌都非常普通的他内心隐藏了一个秘密，那就是他从小学期就默默的喜欢着名叫高崎美咲（花泽香菜 配音）的少女，然而，这份爱恋在这个扭曲的社会里却是违法的。 真田莉莉奈（牧野由衣 配音）是政府分配给根岛由佳吏的完美女友，然而，当她得知了根岛和美咲之间的感情后，决定帮他们隐瞒秘密，全力的支持这份美好而又纯洁的恋情。
