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?