自分が誰なのか調べて欲しいと、一人の女性がホームズを訪ねて来る。階段から落ちて頭を打ち、何も覚えていないのだ。手掛かりは、履いていた片方の靴だけ。おそろしく古風な白貂の毛皮の飾りのついた赤い靴の底には、コールタールがこびり付いていた。事件性を感じたホームズは、依頼を引き受け靴を調べ始める。