在宇宙中行星間的來往已實現,地球人和外星人之間的交流也不再稀奇的時代裡,犯罪的型态也有所改變,地球人沒有的特殊能力及科學技術被用于犯罪,而這些犯罪卻已超過了地球的警察的處理能力。為了取締這些犯罪,行星間成立了SPECIAL POLICE DEKARENGER(簡稱SPD)宇宙警察組織。
本篇故事的發展始于巨人種外星人的巴士挾持事件。犯人雖然很快的被戶增寶兒(刑事藍)所率領的宇宙警察地球署的刑警們所逮捕,但在詢問過程中發現他持有地球上不存在的金屬。為追查其下落,地球署的刑警們開始展開進一步的搜查。搜查過程中雖出現了一名情報提供者,但卻不幸被暗殺。這名暗殺犯使用多數的人造人試圖逃離現場時,被一名發型奇特的刑警所逮捕,而這名發型奇特的刑警就是被派到地球署的新刑警赤座伴番(刑事紅)。