The neurological symptoms of stroke have traditionally provided the foundation for functional mapping of the brain. However, there are many unresolved aspects in our understanding of cerebral activity, especially regarding high-level cognitive functions. This review provides a comprehensive look at the pathophysiology of post-stroke cognitive impairment in light of recent findings from advanced imaging techniques. Combining network neuroscience and clinical neurology, our research focuses on how changes in brain networks correlate with post-stroke cognitive prognosis. More specifically, we first discuss the general consequences of stroke lesions due to damage of canonical resting-state large-scale networks or changes in the composition of the entire brain. We also review emerging methods, such as lesion-network mapping and gradient analysis, used to study the aforementioned events caused by stroke lesions. Lastly, we examine other patient vulnerabilities, such as superimposed amyloid pathology and blood-brain barrier leakage, which potentially lead to different outcomes for the brain network compositions even in the presence of similar stroke lesions. This knowledge will allow a better understanding of the pathophysiology of post-stroke cognitive impairment and provide a theoretical basis for the development of new treatments, such as neuromodulation.