Vagabond – Cha Dal Gun menjadi harimau yang terbangun di hadapan kematian keponakannya dalam kecelakaan pesawat misterius. Sebagai seorang anak yatim sendiri, ia telah mengangkat keponakannya sendirian di tempat saudaranya yang telah meninggal. Dipicu oleh penutupan besar-besaran dari insiden itu, ia memulai perjalanan untuk menemukan kebenaran.
Go Hae Ri adalah putri tertua dari seorang marinir yang telah meninggal selama operasi. Dia selalu ingin menjadi pegawai negeri biasa untuk menghidupi keluarganya, tetapi kehidupan memiliki rencana lain dan dia berakhir sebagai agen Layanan Intelijen Nasional (NIS).
Kehidupan mereka saling terkait ketika mereka menemukan jaringan kusut korupsi di belakang kecelakaan pesawat.