Concrete Genie on seikkailupeli, jonka alkuosassa on hiiviskelyelementtejä ja loppuosassa toimintaelementtejä.

Denska niminen pikkukaupunki on tyhjillään ja siellä pyörii vaan päähenkilö nimeltään Ash ja koulukiusaaja porukka. Pelissä pitää maalata taikapensselillä seiniä jolloin lamput syttyvät palamaan. Lamppujen syttyminen poistaa pimeän väriaineen, joka on jollain tavalla pahaa.