From what I remember from first NiER the second playthought is totally different from the first one... different bosses, paths, NPCs, cutscenes, even character looks different, etc.
The maps. dungeons and cities are the same.
The maps. dungeons and cities are the same.