Der legendäre Piratenkönig Bruce wurde von Madame Marciano, Kopf des Gangstersyndikats "Gilde" ermordet. Er vererbt seiner Tochter Franca 100 Milliarden Space Dollar, die irgendwo auf dem Planeten Graceland versteckt sind. Der abgebrühte Space Pirat Mister, Kapitän des Raumschiffs "Coyote" und ein alter Freund von Bruce, und seine Crew setzen alles dran, der Kleinen zu helfen. Doch die Zeit drängt: Aufgrund eines dort herrschenden Bürgerkrieges soll Graceland innerhalb einer Woche in die Luft gejagt werden. Außerdem muss die Coyote den Planeten erreichen ehe Madame Marcianos Killer oder die auf ihn angesetzte Privatdetektivin Angelica Burns Mister in die Finger bekommen...