In 2005 Beagle published a coda to The Last Unicorn, a novelette entitled "Two Hearts," and began work on a full-novel sequel. In 2006, "Two Hearts" won the prestigious Hugo Award for Best Novelette and in 2007 it won the Nebula Award in the same category. The story was also nominated as a short fiction finalist for the World Fantasy Award.
A young girl named Sooz lives in a village plagued by a griffin. The beast has preyed on the village's sheep and goats for years, but recently it has started killing children as well. Sooz embarks on a quest to recruit the King to save her village, and on the way runs into Schmendrick and Molly Grue from The Last Unicorn. Upon reaching the king's castle they find an aged L?r, who on first glance does not seem to be up to the task of slaying a griffin. L?r eventually accepts the mission and sets off with Sooz, Molly Grue, and Schmendrick to battle the griffin in the Midwood.