Vua Hyeonjong và Kang Kam-chan dẫn dắt Chiến tranh Triều Tiên-Khitan kéo dài 26 năm đến thắng lợi và bắt đầu kỷ nguyên hòa bình ở Đông Á và thịnh vượng ở Cao Ly.
Xoay quanh Moon Gak (Park Yoo Chun) sau cái chết bí ẩn của em gái quyết tâm trở thành cảnh sát truy tìm hung thủ. Định mệnh sắp đặt anh gặp gỡ Cho Rim (Shin Se Kyung) - một cô gái mất đi kí ức nhưng có khả năng nhìn thấy mùi hương bằng mắt. Hai con người chịu nhiều mất mác cùng dấn thân vào hành trình truy tìm tên sát nhân máu lạnh. Hành trình gian nan và không ít lần gặp gỡ tử thần nhưng lại khiến họ nhận ra giá trị của đối phương.
Lấy bối cảnh triều đại Joseon, Ryung hoạt động như một tay xã hội đen vô dụng trên thương trường vào ban ngày nhưng vào ban đêm, anh ta là một tên cướp hào hiệp chuyên cướp của các quan chức chính phủ tham nhũng để chia cho người nghèo. Sau mỗi vụ cướp, anh ta để lại một cành gỗ từ cây mận tại nơi xảy ra vụ cướp để chịu trách nhiệm về vụ cướp. Những công dân nghèo chỉ biết anh ta là Iljimae. Bong Soon là một cô gái vui nhộn, có kỹ năng võ thuật tốt và sống như một kẻ lừa đảo. Cô chỉ yêu Ryung và hy sinh cả cuộc đời mình cho anh. Eun Chae là con gái của một quan chức chính phủ, bản chất tốt và thường giúp đỡ những người khốn khổ. Cô tình cờ gặp Iljimae và câu chuyện tình yêu ngọt ngào của họ bắt đầu. Tuy nhiên, tình yêu của cô khiến Iljimae rơi vào tình thế nguy hiểm vì một Cận vệ Hoàng gia cũng yêu cô.