ZenPens
Koi… Koi… A Tale of Red Heels

Fiction · Paranormal

From Penned: June 2025Outstanding

Koi… Koi… A Tale of Red Heels

By Udenaede · 17 min read

Not rated yet · 2 reads

Content note

Horror imagery including death, bodies rising from graves, whipping and bleeding; the death of a child

“We found something!” called a voice from deep inside the caves of Olumo Rock, in Abeokuta, Ogun State. Dust sifted from the ceiling as Dr Ifeoma Obi hurried towards the sound. “Finally,” she breathed, and only then noticed how badly her hands were shaking.

For as long as she could remember, Dr Ifeoma Obi wanted to dig. She wanted to unravel ancient, buried mysteries of the world. She wanted to scrape back the layers of earth that covered the lives nobody had thought to write down. But dreams were harder to excavate than bones, especially for a girl from Awka who had lost her parents at a very young age and was told that archaeology was for “men with foreign degrees and dusty British accents.” After years of rejection, ridicule, and red tape, she finally earned her PhD at 36. Now, determined to make an impact in the male-dominated field of archaeology, she found herself in the dark caves of Olumo Rock, searching for an artefact. Back in her industrial training year, the compulsory work placement every Nigerian undergraduate completes, an elder had told her that it lay hidden deep inside those caves. According to him, it had belonged to a witch-queen who came from across the sea.

Dr Ifeoma Obi and her team had been within the caves of Olumo Rock for weeks, digging through wet earth and solid rock and finding only empty soda cans and nylon wrappers, probably left behind by tourists. Supplies were almost gone. Some of the local guides she had hired had walked off the dig, and she could already hear the laughter at the next archaeology summit. Her fingers shook as she unwrapped her last biscuit, and she had started rehearsing the speech in which she would call the dig off. So imagine her relief when she heard the words: “We found something”.

On the first morning, an old man minding the cave mouth had insisted that she leave a bottle of dry gin and a kola nut at the small shrine there. “Ogun owns the iron and the roads in this place,” he had said. “Ask before you dig.” She had left the offering with one eyebrow raised, and she had dug anyway.

Rushing to the site of the discovery, she bent to brush away the soil from what appeared to be a strange box etched with luminous glyphs. The glyphs were not Igbo, Yoruba, Nok or even Egyptian. The cramped, hooked letters looked European and older than any manuscript she had ever handled, and they had no business in a Nigerian cave. It shimmered faintly even in shadow. “Open it,” said Rose, the team’s bookworm and an expert in paranormal affairs. Her voice was oddly flat, and her eyes stayed fixed on the glyphs as though she were reading them. Dr Ifeoma opened the box and found a pair of bright red heels. “A shoe?” she said, and the laugh that followed cracked in her throat. “After all these weeks of toiling, all we found was a shoe?”

“Hold on,“ Gabe, the resident tech expert, said, adjusting his glasses and then his frantically beeping scanner. “This is strange. There is a high spike in energy for just a shoe.“ He spoke half-musingly.

“It doesn’t belong here. We shouldn’t have opened the box,“ Rose whispered. She was shivering now. Her eyes were still blank, as though she had just surfaced from a trance, and whatever had made her say “Open it“ seemed to have let go of her, leaving only fear.

Ifeoma did not answer. In her head, she was fourteen again, lying rigid in a hostel bed in Awka while the older girls whispered the story every Nigerian schoolgirl knows: Miss Koi Koi, the teacher in red heels who walks the dorm corridors at night, punishing any girl still awake. You heard her before you saw her, they said. Koi … koi … Ifeoma had laughed at that story for more than twenty years, and she was not laughing now.

At the moment the lid lifted, outside the caves, pigeons dropped dead from the sky, animals fled, and phones, electric billboards, the power grid, televisions and radios blacked out across Abeokuta. They stayed dark from that hour on. And somewhere in the distance, the wind whispered a strange, deliberate clicking sound: koi … koi …

Ignoring protocols, Dr Ifeoma kept the shoe in her office under glass, on the third floor of the National Commission for Museums and Monuments (NCMM) research annex at the University of Abeokuta. She had moved a cot in beside it to keep watch. Lab equipment, running on the department’s diesel generator since the blackout, failed to register its material. The heel left faint burns on anything organic it touched. Forensics could not match the leather or the red dye to any known sample, and the dye was still wet to the touch, as though it had been painted that morning. Since it was unearthed, Abeokuta has never been the same again.

It started with the dreams from Rose, where she heard the clicking sounds of heels, screams and the bloody face of a woman wearing red heels (the exact type that was found) laughing evilly as she whipped her mercilessly. She woke up drenched in sweat and crying, with whip marks across her ribs. She went to her team members, and they had all had the same dream. But it had not been a dream; it had been real.

Students at nearby schools began acting strangely.

Four days after the box was opened, Ifeoma stood at the front of a senior secondary class two classroom at Bells School Ota, where she had promised weeks earlier to give a talk on the dig. Ten minutes in, a boy in the third row had asked her, shyly, whether girls were allowed to be archaeologists. His name was Seyi, and she had told him yes. Now he stood up again, walked to his teacher, Mrs Ayodele, and slapped her across the face. “She is coming in red shoes!“ he screamed. Dust poured from his collar and sleeves. Ifeoma was still reaching for him when he folded into a pile of grey dust, his sandals standing empty in the middle of it. Mrs Ayodele crumpled beside it, her arms crisscrossed with fresh lash marks, and she did not wake again. Ifeoma carried the dust home on the cuff of her sleeve and could not bring herself to wash it off.

Students across the city reported seeing a woman in red walking the dorm halls at night, dragging her heel on the concrete. Always the sound: koi … koi … But heavier. Like something soaked in water… or blood.

Some woke with welts across their backs.

A professor who had mocked her at a public seminar was found unconscious in his study, with red fingerprints on his face. Ifeoma went to see him at the teaching hospital, where nurses worked by torchlight and a generator coughed in the courtyard. For years she had pictured Professor Alabi humbled, and now that he lay there, she felt nothing like triumph. His wife asked whether the dig had anything to do with this. “I don’t know,“ Ifeoma said, though she did. The old wish to be taken seriously suddenly had a body count.

Within a week, four students were missing, and two more were found unconscious in a dorm bathroom, their backs marked as if invisible lashes had whipped them.

Secondary schools across the city began reporting strange phenomena. Thick, red-veined vines burst from toilet bowls, chalkboards, and locker doors. In one school, a teacher saw the word “JUDGE“ scrawled in blood across the whiteboard, moments before vines wrapped around his legs and pulled him through a window.

By week’s end, entire buildings were sealed off by living, breathing flora. Military and NEMA responders tried to burn them—but the vines grew back stronger almost immediately.

In a secondary school in Ibara, students screamed as their biology teacher collapsed, his skin peeling away to reveal bone. The skeleton stood, donned a red sash from the lab shelf, and marched toward the vines, whispering, “Time to teach again …”

Across Abeokuta, graves were stirred. Corpses were rising from public to private graveyards and walking toward the schools where vines had grown. All the corpses had one thing in common: they had once been teachers.

On the ninth night, Ifeoma carried a sledgehammer into the office and brought it down on the glass case with both hands. The glass burst, but the hammer rang off the shoe like a stick against a bell, and the heel lashed across her palm. The skin there blistered and split. She wrapped the hand in a torn lab coat and put the shoe back under the broken glass, unable to say why she had not thrown it away. Into the Ogun River, maybe. Perhaps some part of her still wanted to be the woman who found it.

On the 14th day of these paranormal phenomena, Dr Ifeoma and her team, Rose and Gabe, assembled in her office. Gathered around the pulsing shoe, they began to observe it more closely.

Gabe ran his scanner along the inside of the heel. The scanner, wired to a car battery since the power died, ticked and then shrieked. “There’s a stamp under the lining,“ he said. “A crest. Three curved teeth, and something else… It looks like a dragon biting its own tail.“ Rose leaned in and went very still. “Wolf’s teeth, dragon biting its own tail,“ she said. “That is the Báthory crest.“

The shoe’s style? Hungarian, 17th-century noble.

How then did it end up in Nigeria?

Rose answered in a low, steady voice, like someone who had waited her whole life to use what she knew. Elizabeth Báthory, the Blood Countess, was accused of murdering over 600 young women and bathing in their blood to stay youthful. She had also whipped servant girls she judged careless and impure, and she called the beatings lessons. “A relic like this does not cross the sea by itself,“ Rose said. “Someone carried it.“ Ifeoma thought of the elder’s witch-queen from across the water. “Then we find out who,“ she said.

They spent two days in the NCMM’s mission archives and the university’s library by lantern light, turning brittle pages with gloved fingers. On the second evening, Gabe found it: an Austrian missionary settlement near Olumo Rock that had vanished in 1826. Its diary fragments described a priest who had carried a sealed chest from a ruined Hungarian castle as a warning against vanity, and a school for girls that the missionaries ran. When the chest was opened, the diary said, a “red-footed devil“ began to punish the girls it judged sinners, and the missionaries buried it in the caves before they vanished into the jungle. The entries ended with bloodstains.

“If a door was opened that should have stayed shut,“ Rose said, “then somewhere there is a gatekeeper. The Fon call him Legba. The Yoruba call him Esu. Old women in Abeokuta still leave palm oil for him at crossroads.“

Outside the office window, smoke from the burning vines drifted over the rooftops, and the first red tendrils had already crept through the university fence.

At a traditional wedding in Panseke, the groom spat out the wine he had been given by his bride, the taste warm and metallic on his tongue, claiming it was blood. Water and drinks throughout the city were turning to blood. At Lafenwa market, a trader emptied her whole day’s zobo into the gutter, and it ran red all the way to the end of the street.

The shoe pulsed. It chose its victims.

Unruly students were found with lash marks, screaming, “She said I was impure.”

Mid-lesson, teachers collapsed, waking up days later as skeletal versions of themselves, marching with grim precision toward schools overtaken by strangling red vines.

Five nights after that meeting, on the nineteenth day, Dr Ifeoma heard the footsteps. The sharp koi … koi … of heels and a squelch of something soaked in blood. When she fell asleep later that night, she saw the figure of a very tall woman, robed in red, wearing red heels, bleeding from the eyes with a twisted smile.

“You unearthed me,“ the female figure said. “And now I cleanse this land in my name. You wanted recognition? I will make you eternal.”

Ifeoma woke with her shirt soaked through, shouting, “I don’t want to be recognised anymore! Just end it all!“ She reached for her phone, but the networks had been dead since the first hour, like the power lines. She tried to light the candles on her desk and was very startled to see another figure in her office. Screaming, she threw things at the figure, who raised one hand, and everything came to a standstill.

The flames she had just lit stood perfectly still, and her pounding heart slowed to match them. Unlike the suffocating stench of blood and evil that clung to the heeled woman, this one had the pleasant smell of flowers in bloom. This new figure introduced himself as Papa Legba, the gatekeeper. He instructed Ifeoma to go deep into the Lisabi forest alone, taking the shoe with her. “Every door has two sides, daughter,“ he said, in a voice as unhurried as a man settling into a chair. “You opened one. Carry what came through to the Lisabi forest, where the earth is older than any cave and still remembers how to hold what should not walk. Go alone. A crowd has too many hands.”

She did not trust him, but she trusted the red-heeled woman even less, and Seyi’s dust was still on her sleeve. By dawn she had made up her mind. At the university gate, Rose pressed a bundle of kola and palm oil into her hands as an offering for the gatekeeper, and Gabe hung his scanner round her neck, its needle trembling toward the shoe. “It will tell you when she’s close,“ he said. Legba had said alone, so they stayed behind and watched her go.

So she journeyed as instructed, through the choked streets of Abeokuta. Past a mother kneeling in the road with her son’s schoolbag clutched to her chest. Past vines that screamed her name. Into the heart of the forest.

The trees whispered. Spirits stirred. The shoe burned in her arms.

The heeled woman’s voice echoed:

“You reject your gift?”

Lightning struck at her, and she ran from the swarm of scorpions that chased her. She could feel the heeled woman fighting inside the shoe, resisting, sapping Ifeoma’s strength and making it heavier with every step.

All of a sudden, she could no longer move. It was as though an invisible force gripped her. The red-heeled woman materialised, her face contorted with rage. She stretched forth her left hand in a choking sign. The hand did not touch Ifeoma, yet Ifeoma was choking, lifted off the ground and suspended in mid-air, as though fingers were crushing her throat. Around her neck, Gabe’s scanner shrieked.

From the corner of her eyes, she saw the figure of Papa Legba, chanting an incantation. She could make out words in Yoruba, Latin and Igbo. It seemed as though the chanting worked, because the heeled woman dropped to the ground, crouching as though in pain. Papa Legba turned to her, his eyes completely white, brimming with power and energy. He spoke, and the wind carried his voice to her ears: “Get up, daughter! The door stays open only while I hold it. Go!“ The words hit her chest like cold water. She got up and ran like someone set on fire, all the way to the centre of the forest.

At the heart of the forest, Legba’s chanting faded behind her. She understood, without being told, that the gatekeeper could hold a door open but could not walk through this one because the clearing was not his to enter. Then the ground trembled, and a voice rose out of the red soil itself, older and heavier than Legba’s: “I am Ogun, who clears roads with iron. You asked at my shrine and did not wait for my answer. A thing I let men chain beneath my hill now walks my land, and my land bleeds for it.“

“I am sorry,“ Dr Ifeoma sobbed. “Let it all be over plea… se!”

“A seal of iron is needed, and it must be the hand that dug up the old one,“ the voice said. “Do you accept?”

Ifeoma’s breath stopped. She thought of the years she had survived on spite, of her blistered palm, of the life she would never get to live. “Must it be me?“ she whispered. The silence that answered was heavier than any yes. She thought of Seyi’s sandals standing empty in his dust, and of Professor Alabi’s wife in the torchlight, and of the crowd at the seminar she had once longed to impress. The applause she had always wanted seemed very small and very far away.

“Yes. Yes, I accept. I can’t carry Seyi’s death, and all the others, on my conscience anymore. I caused this. Let me be the one to end it.”

A loud bang, like a hammer hitting an anvil. Her skin began to peel, and in its place grew iron-like skin. She was turning into a statue. A scream tore from her throat to accompany the painful transformation. The iron climbed her legs first, cold and heavy as a church bell, and her mouth filled with the taste of rust. Her last clear thought was of the girl from Awka who had wanted to dig, and of how very quiet it was going to be.

“Let the sins be washed. Let memory be sealed.”

Another loud bang!

And the shoe shattered.

In another place in the forest, another scream. This one, a scream of pure, scalding rage, the sound of something being locked in and fighting the lock.

Then silence.

Epilogue

The plagues stopped. The schools reopened. The missing returned; though many would never speak again. The skeletal teachers collapsed into dust. The waters became pure and safe for drinking again.

Dr Ifeoma was never heard from again. Her team never published their findings. Nor did they try to prove anything that had been done. To this day, no one knows the cause of the strange phenomenon that engulfed the entire city. But Rose and Gabe knew where she was. Four months later, they found the clearing in the Lisabi forest and, at its centre, a woman of dark iron with her face lifted and her mouth open in a scream, one cracked hand outstretched. They told no one. Every year since, they have left fresh flowers at her feet, and Gabe’s scanner, held up to the statue, never beeps. Seyi’s mother still keeps his school cap on a kitchen shelf, beside a jar of grey dust that nobody is allowed to open.

Seven years have passed. The heeled sound, koi … koi …, has become a cautionary tale to students in schools across the country, with many naming it: “The tale of Miss Koi Koi.“ Whatever she once was, she is quiet now, sealed beneath iron and reduced to a name that children use to frighten each other into bed.