Baadshaho é inspirado em eventos da vida real durante a Emergência e gira em torno de ouro roubado, um ladrão (Ajay Devgn), um oficial do exército (Vidyut Jammwal), um personagem inspirado por Maharani Gayatri Devi. Maharani Gitanjali Devi (Ileana D'Cruz) de um dos estados principescos do Rajastão já perdeu sua bolsa privada. A história gira em torno de um grupo de bandidos que decide saquear o ouro confiscado de Rani Gitanjali e ser transportado para Delhi por estrada.