Der legendäre Piratenkönig Bruce wurde von Madame Marciano, dem Oberhaupt der Kriminellengilde, ermordet. Er vererbt seiner Tochter Franca 10 Millionen Space Dollar, die irgendwo auf dem Planeten Graceland versteckt sind. Der abgebrühte Space Pirat Mister, Kapitän des Raumschiffs „Coyote“, und seine Crew setzen alles daran, Franca zu ihrem Erbe zu verhelfen, ehe Madame Marciano oder die auf Mister angesetzte Privatdetektivin Angelica Burns den Schatz finden...