Assassin’s Creed: Unity speelt zich af in het achtiende eeuwse Parijs, ten tijde van de Franse Revolutie. De stad zal de grootste omgeving in de geschiedenis van de serie worden; groter dan al het landoppervlak uit Assassin’s Creed IV: Black Flag bij elkaar, aldus Kotaku.

De Notre Dame zal in-game even groot zijn als dat het bouwwerk in het echt is. Hierdoor krijgt de speler nog meer het gevoel van hoe groot het werkelijk is, terwijl hij met hoofdpersoon Arno het gebouw beklimt. Tevens zal je een kwart van de gebouwen in de game kunnen betreden, veel meer dan in voorgaande delen. De wijken van Parijs zullen diverser zijn en de stadsdelen zullen visueel duidelijk verschillen van elkaar dan voorheen.