Passado milhares de anos no futuro, «Intergalactic: The Heretic Prophet» coloca os jogadores na pele de Jordan A. Mun, uma perigosa caçadora de recompensas que acaba por ficar encalhada em Sempiria — um planeta distante cuja comunicação com o universo exterior se interrompeu há centenas de anos. Jordan terá de recorrer a todas as suas habilidades e perspicácia se quiser ser a primeira pessoa em mais de 600 anos a sair da órbita do planeta.