Seorang Sultan menugaskan para Seniman terkenal di negerinya untuk membuat illustrasi demi merayakan kejayaan kerajaannya. Hanya satu syarat: menerangi kerajaan lewat karyanya.

Tetapi karena seni rupa dianggap sebagai penghinaan terhadap Islam, komisi ini dianggap berbahaya. Oleh karena itu, penguasa tidak boleh mengetahui cakupan penuh atau sifat dari proyek tersebut. Lalu kepanikan meletus, ketika salah satu seniman menghilang.

Sebagai cerita yang penuh teka-tekii, My Name is Red adalah perjalanan kaleidoskopik menuju persimpangan seni, agama, cinta, seks, dan kekuasaan.