Turning Red bercerita tentang kisah Mei Lee, anak remaja perempuan 13 tahun keturunan Tiongkok-Kanada yang tinggal di Toronto. Ia seorang anak gadis yang penurut terhadap segala peraturan kaku yang dan serba menuntut dari keluarganya.

Ketika Inspektur Lee dari Hong Kong dipanggil ke Los Angeles untuk menyelidiki penculikan, FBI tidak menginginkan bantuan dari luar dan menugaskan Detektif LAPD James Carter yang sombong untuk mengalihkan perhatian Lee dari kasus tersebut. Tidak puas menyaksikan aksi tersebut dari pinggir lapangan, Lee dan Carter membentuk kemitraan yang tidak terduga dan menyelidiki sendiri kasus tersebut.