Lirael by Garth Nix

When the future is hidden, who holds the key to destiny? Lirael has never felt like a true daughter of the Clayr. She doesn't even have the Sight - the ability to See into the present and possible futures - that is the very birthright of the Clayr. Nonetheless it is Lirael in whose hands the fate of the Old Kingdom lies, while Abhorsen Sabriel is engaged in conflict elsewhere. As an ancient evil casts its shadow - one that opposes the Royal Family, blocks the Sight of the Clayr, and threatens to break the very boundary between the Life and Death - Lirael undertakes a desperate mission. With only her faithful companion, the Disreputable Dog, to help her, Lirael sets out upon a perilous journey and comes face to face with her own fate...