Em um futuro distante de ficção científica, Intergalactic: The Heretic Prophet coloca os jogadores no papel de Jordan A. Mun, uma perigosa e habilidosa caçadora de recompensas. Durante o rastreamento de um alvo valioso, um imprevisto a faz ficar presa em Sempiria, um planeta remoto e misterioso que perdeu completamente o contato com o resto do universo há centenas de anos.
Isolada em um mundo hostil e desconhecido, Jordan descobre que ninguém conseguiu escapar da órbita de Sempiria nos últimos seis séculos. Para tentar ser a primeira sobrevivente a deixar o planeta, ela precisará usar todas as suas habilidades de combate, inteligência e instintos enquanto desvenda os segredos sombrios e as crenças fanáticas dessa civilização esquecida.