Arrowhead er en historie om å overleve blant de fjerne stjernene i verdensrommet. Kye er krigsfange i en krig mellom to hærer. Når han får tilbud om en mulighet for frihet, begir han seg ut på et siste redningsoppdrag for å bli satt i land på en ørkenmåne når skipet hans krasjer.