Angelica Burns, enquêtrice du Bureau Fédéral, arrive sur la planète Sandvill suite à un appel anonyme qui lui a signalé la présence au pénitencier local de l'homme qu'elle poursuit vainement depuis quatre ans : Mister. À peine débarquée, elle fait la connaissance de Chelsea Moore, membre de la police de Sandvill...

Profitant de sa liberté retrouvée, Mister retourne auprès de Franca, la fille du célèbre Roi des Pirates Bruce Dockley. Mais ses retrouvailles avec la jeune fille sont interrompues par l'assaut brutal des Douze Sœurs de madame Marciano, qui ont retrouvé sa piste.

Il ne reste plus beaucoup de temps à Mister et à ses comparses pour retrouver le trésor du Roi des Pirates, dont la clé se trouve à l'intérieur du pendentif de Franca. Mister a l'idée d'aller demander de l'aide à un homme du nom de Swamp Gordon, qui n'était autre que le bras droit de Bruce Dockley...

Ayant échappé aux Douze Sœurs, Mister et ses comparses se dirigent vers Graceland. Il est maintenant temps pour eux de découvrir le secret que renferme le pendentif de Franca. Et de trouver le butin du vol de dix milliards de spatio-dollars de la Banque Centrale...

Il ne reste plus beaucoup de temps avant que Graceland n'explose, comment rejoindre la planète à temps ? Pendant ce temps, Angelica continue d'interroger May afin de découvrir les plans de madame Marciano, tandis que Franca, elle, ne cesse de se poser des questions sur la relation qui l'unit à Mister...

Mister, Franca et Bishop sont parvenus à ouvrir le portail, mais ils se retrouvent séparés, et le Coyote est poursuivi par des chausseurs de la Guilde. Alors que la situation semble désespérée, l'opiniâtreté des androïdes de Marciano aggrave la situation.

Ayant récupéré Bishop, Franca et Mister, le coyote se retrouve face à trios croiseurs de la Guilde. Le vaisseau échappe de peu à la destruction en se précipitant dans le portail spatial. Blessé, Mister doit être soigné sans anesthésiant. Mais ce n'est pas tout: avec le temps qu'ils ont perdu, les pirates n'ont plus guère de chance d'arriver à Graceland avant l'explosion de la planète...

Madame Marciano est parvenue à s'emparer du pendentif de Franca et s'apprête à récupérer le trésor de Bruce. Mais il en faut plus pour décourager Mister, toujours déterminé à mener sa mission à bien. Pendant ce temps, le gouvernement informe le commandant du vaisseau transportant la bombe photonique destinée à Graceland, que les forces rebelles ont accepté d'ouvrir les négociations...

Mister envoie Bishop et Swamp sur Jupiter afin qu'ils espionnent les négociations entre le gouvernement et les forces rebelles. Les deux pirates découvrent que la vraie bombe photonique a été enterrée non loin du trésor de Bruce. Pendant ce temps, April et les triplées Oct, Nov et Dec détruisent la fausse bombe...

Bishop parvient à contacter le Coyote et à communiquer la position de la vraie bombe. Grâce à ces indications, Mister, Franca et Katana se rendent sur place. Il ne leur reste maintenant plus qu'à trouver le trésor. Pendant ce temps, Angelica et Chelsea, qui ont été capturées, parviennent à s'échapper de leur cellule grâce au soutien de May, qui a obtenu un nouveau corps...

Mister parvient à convaincre Angélica de remplir son rôle de policier et d'évacuer le plus de monde possible avant que la bombe n'explose. Celle-ci réalise alors que le Coyote ne la laisse pas indifférente. Mister et Franca finissent par entrer dans le coffre de Bruce et découvrent un trésor bien particulier. Mais ils sont interrompus par l'arrivée de Madame Marciano et de ses androïdes...

Le moment de l'affrontement final entre Mister et Madame Marciano est arrivé. Cette dernière est bien décidée à se venger de celui par qui elle pense avoir été trahie il y a bien des années. Pendant ce temps, Angelica fait chanter le Président de la Fédération afin d'obtenir le code permettant de désactiver la bombe. Y parviendra-t-elle à temps ?