Vagabond Kore dizisi, hükümet komplo teorileri, casuslar arası çekişmeler ve kişisel intikam üzerine kurulu bir kurguya sahiptir. Dizinin konusu, sıradan bir uçak kazası gibi görünen bir olayın ardındaki derin komployu anlatan bir hikayeye dayanır. Cha Dal-Geon, bu süreçte NIS ajanı Go Hae-Ri ile iş birliği yapar ve kendilerini büyük bir komplonun içinde bulurlar.