This story is about Shinonome Hajime, an adventurer of Silver Range. He's dedicated to fulfilling missions from the guild. One day when completing a quest for monster meat, he finds a strange girl named Lily in a dungeon who's far more trouble than she's worth. Saving the girl from certain death, her story reminds him of his similar past and he takes her under his care.

From Stiletto Heels: When Midou Ginnosuke lost both parents at the age of ten, his grandmother decides to take him in. He goes to live with her and her pet cat, Anzu. Life was peaceful for a time and all was right with the world, until he wakes up one morning and discovers that the girl with cat ears lying beside him is none other than Anzu, who has transformed into a nekomata (two-tailed monster cat).