La planète Graceland, où repose l’héritage de Bruce, le roi des pirates, va être détruite. Afin de mettre la main sur le magot, les trois Coyotes, Mister, Bishop et Katana, ont enrôlé Franca, la fille de Bruce. Mais pour résoudre l’énigme du talisman de Franca, censé ouvrir la porte du trésor, ils doivent avant tout rencontrer l’ancien bras droit de Bruce !