Ambientado miles de años en el futuro, Intergalactic: The Heretic Prophet pone a los jugadores en el papel de Jordan A. Mun, un peligroso cazarrecompensas que termina varado en Sempiria, un planeta distante cuya comunicación con el universo exterior se interrumpió hace cientos de años. Jordan tendrá que utilizar todas sus habilidades e ingenio si espera ser la primera persona en más de 600 años en abandonar su órbita.