Arrowhead er en fortælling om overlevelse blandt de fjerne stjerner. Kye er en krigsfange fanget i en krig mellem to hære. Da han bliver tilbudt en mulighed for frihed, tager han ud på en sidste redningsopgave for at strande på en ørkenmåne, da hans skib styrter ned.