تروي الكافرة قصة فاطمة التي تعيش في مدينة نائية سيطر عليها المتشددون الإسلاميون وأجبروها وعائلتها على خدمتهم. قُتل والدها في عملية انتحارية، بعدها تزوجت من شاب عاطل عن العمل يبحث عن مجده الضائع في عملية انتحارية لينعم بوعد الحوريات، ويلبس ثوب البطل بعدما كان الفشل حليفه في الحياة. بعد موته قرر الإسلاميون تزويجها إلى عنصر من جماعتهم المسلحة لكن هذه المرة لم تمتثل لأوامرهم وقررت اللجوء إلى أوروبا. اتفقت مع أحد المهربين الذي ساعدها في الوصول إلى بروكسل ولكنه كان قد اغتصبها في طريقهما إلى هناك. فور وصولها تنزع فاطمة النقاب، وتتحول من فاطمة إلى صوفي لتتقمص شخصيتين، فاطمة التي تعمل صباحاً مع شركة تنظيف، وصوفي الفتاة الأوربية التي تذهب إلى البار لتعود كلّ ليلة مع شاب وسيم، لتنتقم من زوجها الذي أخبرها أن سبب قيامه بعملية انتحارية هو حصوله على سبعين حورية في الجنة، فتقرر مضاجعة سبعين شاباً في أوربا إلى أن تقع في قصة حب معقدة، تزيد الرواية حبكة وثراء.