After decades of Republican control, a newly elected Democrat saw a path to victory against the backdrop of a backfired redistricting.