رجل يكره الاحذية تحكي الرواية عن (مفتاح) السوداني النحيل وزوجته الروسية البيضاء الضخمة (ناتاشا)، اللذان يشتركان مع أكثر شخص يكره الأحذية في العالم، بحثاً عن كيان غريب غامض، لا أحد يعرف حقيقته فعلاً، في مغامرة مجنونة وفانتازية.