Like its predecessor, Middle-earth: Shadow of War is set between the events of The Hobbit and The Lord of the Rings. With sixty years separating the two stories, this is fertile ground to work in.