Despite being set thousands of miles away and decades ago in the past, Legends feels remarkably close to home