The Sword of Night and Flame is found within Caria Manor, which is located in the northern part of Liurnia of the Lakes. Once you've made your way into the manor a bit, you'll come across the Manor Lower Level Site of Grace, and it's from here that you'll begin the short trek to find the sword.