Kye on kaukaisen galaksin palkkasotilas, joka on joutunut sotavangiksi sodan voittaneen kenraali Langin toimesta. Vankileirillä kapinallisten kenraali Hatch auttaa Kyen pakoon sillä ehdolla, että Kye lähtee pelastus- ja vakoilumatkalle hankkiakseen tietoja eräästä avaruusasemasta. Kye ottaa tehtävän vastaan, mutta matka katkeaa epäonnisesti, kun hän tekee pakkolaskun autioon kuuhun. Kuu osoittautuu vaaralliseksi ja arvoitukselliseksi paikaksi, sekä uuden ja tuntemattoman elämänmuodon kodiksi. Selviytyminen kuussa saa Kyen viemään kaiken voimansa ja nokkeluutensa äärimmilleen.