Parts of the Heart bercerita tentang Peter, seorang pria homoseksual yang tinggal di Jakarta. Film ini terdiri dari delapan bab. Masing-masing bab menarasikan perjalanan cinta Peter dari umur 10 sampai 40 tahun, mulai dari cinta pertamanya (Stolen Kiss), pengalaman seksual pertama (The Game Kiss), kematian pacarnya (Solace), putus hubungan (Club Virgin), tekanan sosial (The Last Time), hingga konflik-konflik dalam hubungan jangka panjang (3 dan The Couch and the Cat). Puncaknya adalah beberapa tahun setelah Peter menikah (Why Isn’t Peter Happy?), ketika ia tergoda oleh pria lain sehingga ia mempertanyakan kembali komitmennya.