Anos após de sua vila inteira ser destruída por uma gangue brutal de mercenários, Talon, a última sobrevivente da raça dos Blackbloods, viaja para uma fortaleza distante nos limites do mundo civilizado enquanto rastreia os assassinos de sua família. Na sua jornada para esse posto militar (o Outpost do título), ela descobre possuir um misterioso poder sobrenatural que ela deve aprender a controlar para salvar a si mesma e defender o mundo de um ditador religioso fanático.