Concrete Genie mostra a emocionante jornada de Ash, um adolescente que sofria bullying e escapa de seus problemas dando vida à sua animada imaginação em seu caderno de desenhos, tudo isso enquanto explora Denska, sua terra natal que já foi uma cidade litorânea e agitada, mas que agora está poluída pela escuridão. Ash descobre um farol misterioso onde encontra um pincel mágico, com a 'tinta viva' que é capaz de criar obras de arte incríveis para limpar os muros poluídos de Denska. Ele terá de usar as propriedades mágicas desse poderoso pincel para acabar com a escuridão que polui Denska, com a ajuda dos gênios brincalhões que ele cria durante a jornada. Será que Ash conseguirá enfrentar seus problemas pessoais e trazer sua cidade natal de volta à vida por meio da pintura?