Cyrus er kun tolv år gammel når hans guder blir knust, landet hans invadert, og foreldrene - kongen og dronningen - halshugget foran ham. Etter å ha vært fanget i fiendens hoff i flere år, får Cyrus en uventet mulighet til å flykte og søke hevn når en mystisk gruppe revolusjonære dukker opp på jakt etter en figurhode. De trenger en helt som kan skape frykt i hjertene til imperiets soldater og inspirere folket til å stå sammen. For å oppnå dette, må noen ta på seg hodeskallemasken og sverdene og bli den legendariske 'Vagrant' – en uovertruffen helt og mesterlig snikmorder med overnaturlige ferdigheter. Men alt er ikke som det ser ut. Å skape illusjonen av en helt er et arbeid som involverer mange, og Cyrus vil snart oppdage den sanne prisen for hans hevn.