I liked the approach in games like Nier Automata, where there's some overlap between playthroughs, the levels are the same, but the contents / NPC's are different. Essentially takes place in a different time. It's a lot of work though 😄

That is similar to what I am going for :P