What was the difference in the Valhalla edition?

The next two (major) KB's reference the first two in its lore. You'll talk to a character then they'll start talking about their time with Bill or whoever and how much you remind them of him. The Armored Princess is a minor character in Legend.

Its not important to play them in order but it does tie them together.