Arya ist die jüngste Tochter im Hause Stark. Schon früh zeigt sich, dass sie sich auf dem Schlachtfeld wohler fühlen würde, als im Kinderzimmer. Nach der Enthauptung ihres Vaters muss sie untertauchen. Später lässt sie sich von den "Männern ohne Gesicht" zu einer Attentäterin ausbilden.
