Victoria & Abdul vertelt het waargebeurde verhaal over een uitzonderlijke vriendschap. Wanneer Abdul Karim (Ali Fazal) vanuit India afreist om mee te werken aan de vieringen rond het Gouden Jubileum van Koningin Victoria (Judi Dench), blijkt er een klik te zijn tussen hen beiden. Terwijl Koningin Victoria steeds meer moeite heeft met de strenge regels die haar positie als vorstin met zich meebrengt, wordt de band tussen de twee hechter. De mensen om hen heen proberen allen deze band te verbreken. Hun vriendschap wordt echter steeds sterker en de koningin gaat de wereld met andere ogen bekijken.