The video begins with a map of Europe and Africa, with a green and white color scheme. The map then transitions to a pink and white color scheme, with the name "Alexandria" appearing in blue text. As the video progresses, more locations are labeled with the name "Alexandria" in blue text, and the map becomes more detailed with additional labels and icons. The video ends with a full map of Europe and Africa, with multiple locations labeled "Alexandria" in blue text.