According to embodiments of the present disclosure, a method and apparatus for rewriting a narrative text, a device, and a medium are provided. The method includes determining a change to a sentence in a narrative text. An initial context of the sentence before the change is different from a target context of a changed sentence. The method further includes performing, based on inconsistency between a text part after the sentence in the narrative text and the target context, at least one edit operation on the text part to generate at least one edited version of the text part. The method further includes replacing the text part with an edited version in the at least one edited version to obtain a rewritten narrative text. In this way, the narrative text can be rewritten with a small number of edits while ensuring contextual coherence.