＜あらすじ＞
海賊王ブルースは惑星グレイスランドに100億宇宙ドルを隠した。しかし、犯罪集団クリミナルギルドの幹部マルチアーノの強襲を受け、絶命してしまう。100億宇宙ドルとブルースの娘フランカを託されたのはコヨーテ"ミスター"だった。一方、戦争状態にあった"銀河統合政府"と"植民地解放軍"の最終決戦が惑星グレイスランドにて展開。統合政府は惑星爆破を宣言し、解放軍に降伏を迫る。ミスターは、2人の悪党仲間"ビショップ""カタナ"、そして小さな相棒"フランカ"とともに100億宇宙ドルの回収に出発する。マルチアーノ率いる美少女軍団"12姉妹"、銀河警察の凸凹コンビ"チェルシー"と"アンジェリカ"、そして統合政府軍の包囲網を巧みに掻い潜りグレイスランドに迫る。惑星グレイスランドと隠された100億宇宙ドル、そしてコヨーテ達の運命は!?