コスモエンジェルは王政惑星オメガのプリンセスで戦士、スパンデクサーとして平和の為に戦っていたが、王の側近であったゲルハルトの裏切りでオメガを追放され、今は銀河共和国の戦士として宇宙の平和のために戦っていた。そんなスパンデクサーはとある任務で惑星ムトーに向かう事に。宇宙犯罪者が隠れ家として潜伏する無法惑星ムトーで宿敵ゲルハルトの女幹部ゾラが現地の自警組織シャイアンに捕獲されたというのだ。その上、ゾラの首に懸けられた報奨金目当てで銀河中から凶悪な賞金稼ぎが集まろうとしていた…。スパンデクサーはゾラに共和国の法律で公平な裁きを与えるためにシャイアンから引き取ろうと試みるがゲルハルトの襲撃で被○を受けたシャイアンたちはゾラを独自に処刑しようと考えていた。ところが時すでに遅く、賞金稼ぎ達はゾラを奪うために村人たちを襲い始める。スパンデクサーはこの星を守るためにゾラと共闘して凶悪な賞金稼ぎどもを迎え撃つことに…。