O lendário rei pirata, Bruce, foi assassinado pela Madame Marciano, a chefe da guilda galáctico contra o crime. Seu legado para sua jovem filha Franca é de dez mil milhões de dólares e encontra-se num espaço escondido, em um cofre complexo e personalizado, em algum lugar do planeta Graceland. No entanto, Graceland está agora em tal estado de guerra civil que o presidente da Federação da Via Láctea ameaça explodir o planeta em uma semana. Mister, um pirata do espaço , seus companheiros Katana e Bishop, e seu rival de longa data Swamp devem ajudar Franca a encontrar sua herança antes que Madame Marciano e as suas doze androides assassinas, ou a detetive particular Angélica Burns os apanhe.