異星人犯罪特命捜査隊――通称『A･S･S』に配属されたハヤテ・マリ巡査。
彼女は着任早々、怪獣型エイリアンが女性を襲うという事件の捜査のために出動していた。
出動先のホテルで、宿泊客の女性たちを逃がすために部屋を周っていたところ、犯人である怪獣型エイリアンと遭遇！
マリは犯され処女を失ってしまう……!!
怪獣型エイリアンは女を犯すことで相手の生命力を吸い取ることができ、マリはそのまますべての命を奪われて死んでしまうのであった……。
そこに、この怪獣型エイリアンを一度逮捕したものの逃がしてしまったウルティア星人の女刑事が怪獣型エイリアンを追ってやってきた！
自らの失態で命を失ったマリのことを知った彼女は、自らの失態を隠すためにマリに命を譲って後始末をすべて任せるのであった……。
命を譲られたマリは『銀河刑事ウルティアマリ』として復活！
調教され、淫乱に開発されながらも戦うマリの運命は!?
果たして地球の平和はどうなるのか！