Concrete Genie® spielt in der kleinen Hafenstadt Denska. Einst blühend, wurde sie nach einer Ölpest, verursacht durch einen Tanker, verlassen und langsam von einer Macht namens Dunkelheit eingenommen, die aus negativen Emotionen entsteht . Die Geschichte dreht sich um Ash, einen Teenager, der seine Zeit mit Zeichnen in seinem Skizzenbuch verbringt. Er wird häufig von einer Gruppe Rowdys schikaniert: Zack, Beatrice, Froggie und den Geschwistern Chuck und Janie.

Eines Tages entdecken die Rowdys Ashs Skizzenbuch, reißen die Seiten heraus und verstreuen sie in der ganzen Stadt. Dann zwingen sie Ash in eine Seilbahn, die ihn zur Leuchtturminsel von Denska bringt. Dort angekommen, sieht Ash eine der Seiten und verfolgt sie bis in den Leuchtturm. Die Zeichnung darauf, ein Wesen namens Luna, erwacht zum Leben und führt Ash zu einem magischen Pinsel, mit dem er alles, was er malt, zum Leben erwecken kann. Mit dem Pinsel kann Ash auch Dschinns erschaffen: freundliche Wesen, die auf Kreidezeichnungen aus seiner Kindheit basieren. Luna bittet Ash, die Dunkelheit von Denska zu vertreiben, und er willigt ein.

Ash kehrt nach Denska zurück und erweckt die Stadt wieder zum Leben, indem er die Dunkelheit vertreibt. Dabei findet er weitere Seiten und erschafft neue Dschinns. Manchmal gerät er mit den Schlägern aneinander, doch als diese versuchen, ihm den Pinsel zu stehlen, hat Ash eine Vision ihrer Vergangenheit. Diese offenbart, dass sie alle eine schwierige Kindheit hatten: Zack rannte von zu Hause weg, um seinen streitenden und dysfunktionalen Eltern zu entkommen, Chucks und Janies Eltern trennten sich, Beatrices Vater saß im Gefängnis, und Froggie scheint nur mit ihnen zusammen zu sein, um selbst nicht gemobbt zu werden. Ash beginnt, Mitleid mit den Schlägern zu empfinden.

Ash setzt seine Reise fort, doch als er gerade sein letztes Gemälde vollendet hat, wird er von den Rowdys unterbrochen, die den Pinsel zerbrechen und das Bild ruinieren. Ashs Verzweiflung und die Negativität der Rowdys manifestieren sich als Dunkelheit, die die Dschinns korrumpiert und sie in bösartige Monster verwandelt. Diese greifen die Rowdys an und verbreiten die Dunkelheit weiter in Denska. Luna teleportiert Ash zu seiner Sicherheit zurück zum Leuchtturm und opfert sich scheinbar, um den Pinsel zu reparieren und zu stärken, damit Ash gegen die dunklen Dschinns kämpfen kann. Er kehrt in die Stadt zurück, stellt die Dschinns in ihre ursprüngliche Form wieder her und rettet die Rowdys, die sich allesamt entschuldigen und ihm helfen. Die Gruppe verfolgt den letzten dunklen Dschinn bis zur Leuchtturminsel, und nach dessen Niederlage stellt sich heraus, dass Luna noch lebt. Ash malt ein letztes Bild, das die Dunkelheit in Denska endgültig vertreibt.

Während des Abspanns sieht man, wie Ash sich mit den anderen angefreundet hat, die jeweils ihren eigenen magischen Pinsel von Luna erhalten, und die Menschen beginnen, nach Denska zurückzukehren. (quelle: wikipedia)