Dalam perjalanan mengungkap kebenarannya, Han Tae-Sool bertemu dengan Kang Seo-Hae (Park Shin-Hye), seorang wanita kuat dan pemberani yang menemani dan melindunginya.
Kang Seo-Hae terampil dalam segala hal, mulai dari menembak, memasang bom, hingga bertarung dengan tangan kosong. Ia belajar semua kemampuan tersebut dari preman dan kelompok militer. Keduanya kemudian bersumpah untuk menjadi penyelamat satu sama lain.
