Has-Been Heroes features a young rogue, a wishful wannabe hero, who stumbles across a pair of old, battle-worn heroes. They receive the ultimate quest from the King - escort his precious twin princesses to Princess Academy, on the far side of the world. Eager for heroics, the young rogue joins the band of heroes and the trio put their best foot forward.
As the heroes travel across the world, they come across a wide variety of enemies – ranging from bad-breath skeletons and zombies to evil spirits, the meanest of all enemies (100% evil!). Each enemy type (and enemy subclass) has specific attributes and immunities – evil spirits cannot be hit by melee attacks, for example, so the player needs to make them hittable by using spells of a certain type.
New characters are unlocked during the course of the game. The new heroes are each unique with custom attributes and a set of different starting items/spells that give the player an edge in combat – or a vulnerability.