Etter at Lord Eddard Stark ble henrettet på grunn av forræderi flyktet Arya Stark vekk fra . Hun flykter med en gjeng rekrutter som skal til for å bli med i . Hun reiser som en gutt med navn ettersom å beskytte sin identitet. Hun er en etterlengtet jente i og dronningen har ordret om å finne henne. Hun blir beskyttet av en mann med navn som er en mann i , som har lovet henne og ta henne med tilbake til . Reisen er uvandt for en , men Arya får nye venner, men ikke alt går som planlagt med turen, ettersom en krig som involverer alle, uansett side.