Le roi des pirates est mort en laissant en héritage à sa fille un trésor inestimable. Toutefois, la planète Graceland sur lequel il a été enfoui est menacée de destruction. Mister, un célèbre pirate de l'espace, et son équipage vont tenter de le récupérer avant la fin de l'ultimatum, tout en évitant les pièges tendus par Madame Marciano, cadre d'une puissante organisation criminelle qui a juré sa perte...