The phrase 'into one interwoven story' does not work here. You need to make it more clearly a subordinate part of the structure. You need to say eg Introducing three lead characters transforms both the narrative, which becomes one interwoven story, and the structure of individual missions.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.