Kim Ha Neul stars as Mi Kyung, a woman recently released from prison who gets on a boat to an island called Paradise just because she saw it written on a flier on the train. She meets a kind-hearted teacher, who accepts her for who she is despite knowing her past, and learns to open up her heart again. When she rescues a student from making the same mistake that landed her in jail years ago, Mi Kyung finds herself once again in turmoil.