Thugs of Hindostan filminin konusu, 1795 yılında Hint Yarımadası'nda geçmektedir. Hikaye, Kral Mirza Sikander Baig'in İngiliz komutan John Clive tarafından öldürülmesiyle başlar. Hayatta kalan Kral'ın kızı Zafira Baig, General Khudabaksh tarafından büyütülür ve bir savaşçı olarak eğitilir. Firangi Mallah adlı önemsiz bir haydut, İngilizlerin haydut grubunun içine sızması ve tehdidi engellemesi için işe alınır.