События боевика «Рустум» разворачиваются в индийском штате Бихар, который давно славится одним из самых высоких уровней преступности и коррупции. Любая попытка расследовать преступления тут же блокируется министром внутренних дел штата Бихар. Все вокруг знают, что криминальным бизнесом по торговле человеческими органами руководит семья министра, которая содержит армию головорезов. Полиция и пресса обходят стороной тему торговли органами особенно после показательной казни двух честных полицейских, которые пытались разоблачить чиновника. Казненные полицейские - лучшие друзья Абишека, тоже полицейского, которого коллеги прозвали Рустум, что означает звезда. Абишек дает себе слово довести до конца запутанное дело и отомстить за убийство друзей.