在宇宙中各个星球之间已经实现通讯，地球人和外星人之间的通讯不再罕见的时代，犯罪的格局也发生了变化。地球人不具备的特殊能力和科学技术被用于犯罪。这些罪行已经超出了地球警察的处理能力。为了镇压这些犯罪行为，星球间成立了特警德卡伦格（SPD）太空警察组织。
这个故事的发展要从巨型外星人劫持公交车事件开始。虽然囚犯很快就被胡增宝尔（刑蓝）带领的太空警察地球局侦探逮捕，但在审讯过程中，发现他身上藏有地球上不存在的金属。为了追查他的下落，地球局的侦探们开始进行进一步的搜查。虽然在搜查过程中出现了一名情报人员，但他不幸被暗杀。当刺客使用众多仿生人试图逃离现场时，他被一名发型奇怪的侦探逮捕。这位发型奇怪的刑警就是被分配到地球局的新刑警赤坂半番（刑红）。