Godt nok har der hele tiden været én sammenhængende science fiction-relateret historie i Assassin's Creed-serien. Men efter den nutidige setting, der dominerede i de første kapitler, blev udfaset for en del år siden, så har denne del af fortællingen taget bagsædet.
I dag er der kun mild forbindelse imellem kapitlerne, men det vil Assassin's Creed Valhalla åbenbart lave om på. I et interview med Official PlayStation Magazine siger instruktør Darby McDevitt, at spillet faktisk vil danne narrativ bro med den fortælling der har fundet sted i Assassin's Creed Origins og Assassin's Creed Odyssey.
"It really feels like there's not a wasted moment in this game where you just really feel like every discovery, every narrative discovery, has a kind of grand purpose. Really like [it] tickles you if you're an Assassin's Creed fan. Hopefully, there's quite a number of moments where your jaw drops because you're like 'Oh, that's how that connects to that. Okay, that's cool.'"
Det lader dog ikke til at serien vil vende tilbage til en mere direkte portrættering af konflikten imellem Templars og Assassins, men snarere tage fat i hvordan denne konflik opstod med fokus på The Hidden Order og The Order of the Ancients.