“Mai” berkisah tentang kehidupan seorang wanita cantik bernama Mai yang memiliki nasib luar biasa. Karena dia bekerja sebagai tukang pijat, Mai sering menghadapi pengawasan dan penilaian dari orang-orang di sekitarnya. Kemudian, Mai bertemu Duong, seorang pria pembunuh wanita. Tepat ketika dia berpikir dia tidak lagi bergairah tentang cinta dan mengejar kebahagiaannya, keinginan Mai untuk menjalani kehidupan baru muncul ketika Duong menyerangnya tanpa ragu-ragu.