Vagabond, yeğeninin ölümüne neden olan uçak kazasının ardındaki gerçekleri ortaya çıkarmak isteyen bir adamın hikayesini konu ediyor. Dublör olarak çalışan Cha Dal Geon, dünyaca ünlü bir aksiyon oyuncusu olmayı hayal eden bir adamdır. Kariyeri düşüse giden Cha Dal Geon, bu süreçte zamanını yeğeni ile ilgilenerek geçirir. Bir gün yeğeni, tekvando müsavakası için Fas'a gitmek üzere uçağa bindiğinde uçak korkunç bir şekilde düşer ve bütün yolcular hayatını kaybeder. Bunun üzerine büyük bir yıkıma uğrayan Cha Dal Geon, törene katılabilmek için Fas'a gider. Uçakta yeğeninin ölmeden önce uçaktan gönderdiği videodaki adamı gören Cha Dal Geon, yaşananların ardında başka gerçekler olduğunu fark eder. Gerçekleri ortaya çıkarmak isteyen Cha Dal Geon, bu süreçte bir istihbarat şefi ile iş birliği yapar.