A Concrete Genie a folyton bántalmazott Ash életét meséli el, aki azzal próbál meg a gondjai elől menekülni, hogy színes kis lényeket hoz létre a rajzfüzetéből. Amíg Denska utcáit járja, az egykor világos és vidám városkát ellepte a sötétség. Ash egy rejtélyes világító totonyban talál egy varázslatos ecsetet, ami képes "élő festésre". Ashnek egy ilyen fegyverrel a kezében muszáj szembeszállnia a sötétséggel, amiben segítségére van az útja során kreált csintalan Genie.