The Smith and His Lady

King Tommen Baratheon has been overthrown by the Brotherhood Without Banners and Gendry Baratheon has been crowned the rightful King of Westeros as Robert Baratheon's oldest male heir. He has been ruling but a fortnight when he summons a skilled swords-woman named Arya Stark to him from Braavos. (taking plot lines from both the show and books)