Akcja Rewrite rozgrywa się w fikcyjnym mieście Kazamatsuri, gdzie intensywne sadzenie drzew i zalesianie spowodowały, że obszar jest zarosnięty drzewami i kwiatami, podobnie jak inne miasta są wypełnione budynkami. Choć większość miasta wydaje się wiejska, zachowuje wiele tradycyjnych elementów miejskich. Mimo współczesnego ustawienia, miasto wywołuje dziwne poczucie nostalgii. Historia rozgrywa się głównie w liceum.