As the second set in the series, Ascension: Immortal Heroes completes the Storm of Souls story arc, with players trying to wield the power of past heroes with new Soul Gem cards – representing the trapped souls of heroes from the past – to stop the rebel godling Kythis from fueling his mad ascent to godhood.

As with other Ascension titles, Immortal Heroes is a deck-building game in which players acquire cards from a central pool to add to their decks for use later; at the same time, they also combat creatures and other things that show up in that shared space. Both cards acquired and creatures defeated earn a player points.