Noroeste de la India a principios del siglo XVIII. El dominio de los Grandes Mogoles está disminuyendo, y los Maharishis y príncipes aprovechan la oportunidad para tomar el control de la región. Influyendo a las fuerzas prominentes, construyendo magníficos palacios y asegurando un suministro constante de productos básicos, los príncipes aumentan su poder hasta que el más exitoso haya ganado.
El objetivo de Taj Mahal es ganar los puntos de mayor influencia. Estos pueden obtenerse construyendo palacios y adquiriendo mercancías. Un palacio puede ser construido después de asegurar el apoyo del Visir, el General, el Monje, la Princesa o el Gran Mogol. Las mercancías se obtienen tomando el control de una región o recuperándolas en un espacio donde se acaba de construir un palacio.
Hay doce turnos con una subasta para el control de la región y el apoyo del Visir, el General, el Monje, la Princesa y el Gran Mogol, cada uno representado por un símbolo diferente. Los jugadores usan cartas de cuatro colores para pujar por los distintos premios, y cada jugador sólo puede jugar con un color en un turno determinado. Durante su turno puede aumentar su apuesta jugando más cartas o retirarse. Cuando lo haces, ganas la recompensa por cada símbolo que tengas la mayoría. Colocas palacios, ganas fichas de regiones y aumentas tu puntuación en consecuencia. Hay puntos de bonificación por conectar palacios en varias regiones del mapa. Después de que el área final del tablero se subaste, el jugador con el total de puntos más alto gana el juego.