Situado no final do século XXVIII, a raça humana há muito tempo abandonou a Terra devastada, colonizando as luas de Júpiter, particularmente Ganymede. A maioria dos refugiados da Terra fizeram um acordo de servidão, projetado para durar "no máximo" uma ou duas gerações. No entanto, isto se provou falso, e por volta do daquele século uma grande parcela da população está em servidão por dívida permanente desde o nascimento. Em Ganymede, Naia, uma mal-humorada jovem cantora e compositora, apaixona-se pela bela saxofonista Parker. As duas formam uma banda, e juntas lutarão por sua liberdade.