Across the Nightingale Floor by Lian Hearn

This is an epic story for readers young and old. Set in a mythical, feudal Japanese land, a world both beautiful and cruel, the intense love story of two young people takes place against a background of warring clans, secret alliances, high honour and lightning swordplay.