《分手決議》講述了樸海日飾演的刑警海俊，因為在出入境前調查壹名官員的死因，結識了年輕貌美的中國妻子宋瑞來(湯唯飾演)。通過觀察殺人嫌疑犯瑞來，已婚的海軍逐漸被她吸引。瑞來洗清嫌疑後，兩人繼續交往。
然而，海君意外發現了瑞來試圖隱瞞的事情，導致了兩人關系的破裂。壹年多後，海俊認識了再婚的瑞萊，瑞萊的第二任丈夫遭遇意外，她再次成為海俊的調查對象。
片中的警察海俊，在遇到瑞來之前，是個不折不扣的工作狂。為了工作，我寧願選擇和老婆做周末夫妻；半夜，我更願意看著嫌疑人，而不是睡覺；在自己家裏，他還把懸案照片貼得滿墻都是。此外，影片開頭，海俊追蹤另壹名殺人嫌犯的過程，更強化了他鍥而不舍、不遺余力“活捉”的好刑警形象。
但是，海俊看似對工作認真負責，其實心裏也有自己的私心。他通常在周末與妻子保持表面上的和諧，但實際上他已經在考慮其他女人了。即使對這個女人來說，案件真相也是隱晦的，似乎已經下定決心分手，不斷糾結的思緒還是斷了。在錯誤的時間，兩個誤相遇的人，註定無法形成正確的關系。
影片以高潮場景結尾，水到渠成的人終於擁抱了水，分手的決心終於落地。只是這個世界上又多了壹個睡不著的男人。