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 de Madame Marciano, cadre d'une puissante organisation criminelle qui a juré sa perte...