We last saw Arya getting onto a ship, trying to get to the Wall. Instead she's ended up bound for Braavos, which is a kind of Venice-like city of islands and about as un-Westeros-like as possible, in case Arya wasn't homesick enough. She's going to end up seriously tough at the end of all these adventures.
The weird coin that Jaqen H'ghar gave her leads her to a weird temple. Inside she meets an even weirder old man who seems to be able to read her mind and change his face. The face-changing, if I remember rightly, is a trick Jaqen himself pulled last time Arya saw him. This seems like pretty overtly magical magic, unless it turns out to be some trick along the lines of Stannis' suspiciously not-hot fire-y sword.
