某年、謎の流星群が日本に飛来。…隕石は"星獣※せいじゅう"と呼ばれる異生物に形を変え、人々にとって恐怖の象徴となる。対抗するため、
星獣の殲滅を主とした対星獣の警察組織
"star re"スターリを設立。平和を守っていった。

横浜に住むスターリ所属の保安官
片桐豊は…幼馴染を星獣の災害で失っており、
忘れられない過去がある。

これ以上、自分と同じような人を産まないため。
スターリにて、日々職務に励んでいた。

ある日、星獣の中でも"イデア"と呼ばれる
人間に対して友好的でヒトの言語を話す星獣、ロゼと遭遇。

ひょんなことからコンビを組み（法律で認められている）
共に星獣を倒して往く物語が始まる。