31 parts Complete Komander Nik Fasyar, 38 tahun, pegawai kanan Tentera Laut Diraja Malaysia yang berasal dari Kedah, hidupnya penuh disiplin, tegas, dan jarang tersenyum. Namun takdir mempertemukannya dengan Wan Fazryana, 24 tahun, cikgu praktikal di Tadika KEMAS Lumut yang periang, lembut tapi kuat pendirian. Pertemuan pertama mereka masa Fasyar datang buat lawatan keselamatan ke tadika bermula dengan salah faham kecil yang berakhir dengan perang mulut antara loghat utara dan Kelantan.
"Awat cikgu ni ligat semacam? Hang nak kena tegur baru reti berhenti, na?"
"Demo ni pulok, suara besar semacam! Saya ngajor budok, bukannya nak lawan kapal!"
Dari gurauan dan sindiran kecil, timbul rasa yang tak dijangka dua dunia berbeza mula bercantum dalam tawa, geram, dan manja. Antara tugas laut yang memisahkan dan rindu yang memanggil, cinta mereka tetap hangat, tulus, dan akhirnya membawa ke pelamin. "Kehangatan Cinta" ialah kisah romantik antara seorang perwira laut yang keras di luar tapi lembut bila jatuh cinta, dan seorang cikgu muda yang polos, celoteh, tapi mampu menawan hati seorang Komander.