特搜战队刑事连者共50话。随着星球之间的往来逐渐实现，地球人与外星人的交流在这个时代已不再罕见。然而，犯罪形式也随之发生变化，地球人所不具备的特殊能力和先进科学技术被用于犯罪，使许多案件超出了地球警察的处理范围。为取缔这些跨星球犯罪，各个星球共同成立了宇宙警察组织SPECIAL POLICE DEKARENGER，简称SPD。
故事始于一起巨人种外星人劫持巴士的事件。犯人很快便被户增宝儿（DekaBlue）率领的宇宙警察地球署刑警逮捕，但在审问过程中，警方发现他持有地球上不存在的金属。为了查明这种金属的下落，地球署刑警随即展开进一步调查。搜查期间，他们找到了一名情报提供者，却没想到对方不幸遭到暗杀。暗杀犯操纵多名人造人企图逃离现场，最终被一名发型奇特的刑警逮捕。这名刑警正是刚刚被派往地球署的新任刑警赤座伴番（DekaRed）。
