Le roi des pirates est mort en laissant un trésor inestimable en héritage à sa fille. Toutefois, la planète Graceland sur laquelle il a été enfoui est menacée de destruction. Mister, un célèbre pirate, 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...