宇宙犯罪者を取り締まるスターデッカーのマリは、宇宙麻薬の黒幕を付き止める為のおとり捜査中に容疑者の取引の情報を入手し逮捕してしまう。マリは強引なやり方を上層部から非難されるが、容疑者から情報を聞き出す事に成功する。しかし暴かれた事件の裏側には恐るべき陰謀が隠されていたのだ!犯罪組織に買収された部長に睡眠薬を飲まされたマリは、容疑者もろとも監禁される。その上黒幕の犯罪組織に雇われたクリーナーと呼ばれる始末屋に命を狙われる事に。不死身のクリーナーに勇敢にも戦いを挑むマリ。しかしクリーナーは容赦なくマリを痛めつける。果たしてマリはクリーナーを倒す事ができるのか?