Haunted Heroes is een casual runner waarbij de speler, in de vorm van een spookavatar, verschillende superhelden moet bezitten om obstakels te overwinnen en races te winnen. Elk betonnen parcours bevat enorme obstakels, waaronder kronkelige formaties, spijkerwielen en tollen, dikke bakstenen muren en diepe wateren. De speler neemt bezit van een held of heldin met zijn spookavatar door deze door een verticaal, rechthoekig portaal te leiden.
De avatar van de speler sterft niet automatisch als hij een obstakel raakt. In plaats daarvan beschadigen de krachten van de held of heldin het object of zakt het personage in elkaar. Met de tweede optie gaat de spookavatar verder op het parcours totdat hij een andere held of heldin kan bezitten of naar de zwart-wit geblokte finishlijn zweeft.
In sommige gevallen beweegt een held of heldin sneller nadat hij of zij een obstakel heeft geraakt. De speler moet ze dan uit het water leiden, tenzij ze een haai zijn of kunnen vliegen.
Haunted Heroes biedt de speler de mogelijkheid om vaardigheden onder de knie te krijgen. Ze kunnen een speciaal level spelen. Een held of heldin kan beschikken over fysieke kracht of raketten om door obstakels heen te beuken, of de kracht om door de lucht te glijden op een ijshelling. Soms kan de speler een kracht opwaarderen door de bezeten held of heldin door een tweede portaal te leiden waarop het pictogram van dat specifieke personage staat.
De speler kan ook nieuwe helden spelen door bonuskaarten te gebruiken voor een race. Daarvoor moeten ze wel een reclame bekijken. Ze kunnen ook een moeilijk level overslaan door een reclame te bekijken.