Youth of May mengangkat kisah dengan latar Pemberontakan Gwangju pada Mei 1980.
Selama masa pergolakan Pemberontakan Gwangju, Hee Tae (Lee Do Hyun) dan Myung Hee (Go Min Si) jatuh cinta.
Hee Tae menjadi anak kebanggaan Gwangju saat dia diterima di kampus Kedokteran Universitas Nasional Seoul dengan nilai terbaik.
Sahabat Hee Tae, Kyung Soo, seorang aktivis prodemokrasi, bersikeras untuk membuka klinik gelap khusus pelajar yang lari dari kejaran pemerintah.
Suatu hari, seorang pekerja pabrik terluka saat melakukan aksi protes.
Karena diam-diam mengantar pekerja pabrik itu ke kampung halamannya, Hee Tae harus menemui wanita yang dijodohkan oleh ayahnya.
Setelah pertemuan itu, Hee Tae menemui Myung Hee, seorang perawat yang bertahan melalui kesulitan hidup.
Myung Hee setuju menggantikan temannya, Su Ryeon, di pertemuan ini, karena dia membutuhkan tiket pesawat untuk sekolah di Jerman.
Namun, Myung Hee dan Hee Tae akhirnya saling jatuh cinta.
Bulan Mei tahun 1980, di tengah-tengah tangisan dan semangat demokrasi yang membara di seluruh Gwangju, Hee Tae dan Myung Hee menghadapi rumitnya takdir.