For as long as she can remember, Jin Ji Ni (Lee Na Young) has been running for her life as the anonymous and seemingly omnipresent Melchidech tracks her down. When she decides that she needs to attack rather than run away, she seeks the help of Private Investigator Ji Woo (Rain), a man who will solve any case for the right sum of money. Ji Woo has been framed for the murder of his best friend Kevin, and as the search for Melchidech sends Ji Ni and Ji Woo across Asia, Korean Police officers Do Soo (Lee Jung Jin) and Yoon So Ran (Yoon Jin Seo) follow suit. Knowing that Ji Woo may use Ji Ni as bait to find Melchidech, her boyfriend Kai (Daniel Henney) also follows, demanding that Ji Ni let her accompany her at all times. But when Ji Ni learns more about why she's wanted by Melchidech, she decides to stay with Ji Woo to unravel the mystery while learning who her true protector is.