100 anni fa, un programma segreto ha lanciato una nave spaziale su un pianeta appena scoperto. I dettagli della missione sono stati dimenticati da tempo e sono stati riscoperti solo di recente. Un agente viene quindi inviato sul pianeta per verificare se qualcuno è sopravvissuto e riferire sullo stato delle cose. Appena giunge a destinazione viene catturato. Ed è a questo punto che ha inizio l’avventura di Cemetery Beach: quando quell’uomo, che è un esploratore professionista, incontra in carcere un giovane assassino disposto a tentare la fuga con lui. Nel tentativo di sopravvivere a un mondo dimenticato e popolati di disperati e pazzi di ogni genere.