I believe that both mechanics and fluff have to be new, but enemies and "the world" can be old. But I'm not X or M-B, so don't take my word as law.