É o final do século 28. Estamos em Ganimedes, uma das luas de Júpiter. A raça humana há muito tempo já deixou uma terra dizimada. A história gira em torno do casal de rockeiras lésbicas Parker e Naia. As duas formam uma banda e vivem felizes, até que Naia é sequestrada por um produtor musical. É então que Parker se junta a duas piratas do espaço para recuperar a sua amada.