Rewrite is set in the fictional city Kazamatsuri where treeplanting and afforestation have caused the city to become overgrown with trees and flowers in much the same way that other cities are filled with buildings. However, while most of the city appears to be rural, there are many traditional city elements as well. While set in a modern setting, the city also gives off a strange sense of nostalgia.

Tennouji Kotarou lives here. He's a high school student who has the ability to rewrite his own body; he can become stronger and faster at any time he chooses. He investigates supernatural mysteries with five girls from his school.