What essentially happened from the third century through the seventh century is that the internal instability caused more and more power to be (intentionally or not) devolved to more local elites. After Christianity became the state religion, the administrative backbone of Roman Europe became the Church and not the Empire itself, which also helped to hasten the devolution. At some point, the local rulers and population would realize that they're not getting anything from Rome and they owe nothing to Rome, so why call themselves Roman? The Western Roman Empire effectively dissolved itself into nothingness, and its passing went more or less unnoticed by contemporaneous observers.
Portraying this gradual process as a concrete "fall" is somewhat problematic. There is a striking continuity on many levels. Even the polities end up being fairly stable: the Frankish kingdom eventually ended up inheriting the Western Roman Empire de facto and arguably de jure following the crowning of Charlemagne as Holy Roman Empire, while the Eastern Roman Empire became the Byzantine Empire. In both cases, the administrative systems had been transformed dramatically from the traditional Roman model. That's not to say that there wasn't a severe shock, but the biggest shock would have been the loss of North Africa (the key granary supplying Rome) that created a vicious cycle of economic decline. The actual date commonly given for the fall (476) was more or less contemporaneously ignored by everybody as yet another change in the local ruler.