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.