Has-Been Heroes on haastava, radoilla perustuva roguelike-peli, joka yhdistää strategian ja toiminnan elementtejä. Pelaajat ohjaavat kolmea hahmoa matkalla, jonka tarkoituksena on saattaa kuninkaan kaksosprinsessat kouluun. Pelaajien täytyy keskittyä yhteistyöhön lähitaisteluhyökkäysten koordinoinnissa, kykyjen hallinnassa ja satojen erilaisten loitsujen yhdistämisessä luodakseen tuhoavia combo-vaikutuksia. Tavoitteena on voittaa loputon joukko kuolleita, jotka on kutsuttu heidän tielleen suuren Ghoulin toimesta.
Palkitseva strategiapeli sisältää ilkikurista huumoria, laajenevia maailmakarttoja ja kasvavaa vaikeustasoa, jota korostaa peruuttamattoman kuoleman uhka. Massiivinen loitsujen ja esineiden määrä ja satunnaisuus sekä lisääntyvät avattavat sankarit mahdollistavat tuhansia uusia kokemuksia, mikä pakottaa pelaajat muuttamaan pelityyliään joka kerta, kun he aloittavat uuden pelin.
Ajan hampaat pureskelevat jopa rohkeimpia sankareita ja tulee aika, jolloin kokeneet vanhat velhot ja soturit ovat vain yhden viimeisen seikkailun päässä eläkkeelle jäämisestä. Onneksi nuori varas liittyy sankarilliseen Has-Been Heroes -ryhmään, sillä kuka muu osaa lukea pikkutekstiä noista taikajuomapulloista ja auttaa ”ruosteista” miehistöä?