„Vagabond” to historia kaskadera Cha Dal-geona (w tej roli Lee Seung-gi), który z powodów osobistych zaczyna badać okoliczności katastrofy lotniczej i w konsekwencji odkrywa wielki skandal korupcyjny. Bae Suzy wcieli się w rolę Go Hae-ri, najstarszej córki zmarłego żołnierza piechoty morskiej, która, by wesprzeć finansowo matkę i młodsze rodzeństwo, postanawia zatrudnić się jako tajna agentka wywiadu, chociaż tak naprawdę chciała zostać zwykłą urzędniczką.