Su-in (Kim Nam-Gil) was a talented cook who became falsely accused of killing his wife and then received a life sentence in prison. While in prison, Su-in hears that prisoners infected with AIDS can leave prison. Su-in then injects himself with the blood of HIV positive inmate Sang-Byun (Jeong Yun-Min). Sang-Byun does make the request that if by chance Su-in is able to escape from prison to visit the café named Luth. Su-in manages to escape from prison.

Out of prison, Su-in confronts the priest who had an affair with his wife. The priest confesses to the murder, but then takes his own life. Su-in, having now lost all hope to clear his name and nowhere to go, decides to visit the cafe Sang-Byun requested.

When Su-in arrives at the beach side cafe named Luth, he meets the proprietor Mi-ya (Woo Seul Hye Hwang). Mi-ya is a beautiful women, a magician, and also bears heavy mental scars from her past. Mi-ya eventually hires Su-in as a cook. The two become closer & soon love blossoms. One day Su-in tells Mi-ya it was Sang-Byun who sent him there and this shocks Mi-ya ...