Bruce, legendarny "król piratów", ginie z rąk Madame Marciano, szefowej przestępczego syndykatu zwanego Gildią. W spadku pozostawia swojej córce France 100 miliardów astro-dolarów, ukrytych gdzieś na planecie Graceland. W dotarciu do ojcowskich pieniędzy pomagają małej dziedziczce dawny przyjaciel Bruce'a, kosmiczny pirat i prawdziwy twardziel Mister, wraz z załogą dowodzonego przez siebie statku kosmicznego Kojot. Czasu mają niewiele, bo Graceland ma istnieć jeszcze tylko przez tydzień: problem toczącej się tam wojny domowej postanowiono rozwiązać wysadzając planetę w powietrze. Sprawę dodatkowo utrudnia polująca na Mistera grupa killerek na usługach Madame Marciano oraz tropiąca go od lat prywatna detektyw Angelica Burns...