Rajdhani Express is the story of Keshav, an errand boy for an arms trafficker. On one such errand, Keshav steals the weapons and books a ticket on the Rajdhani Express from Delhi to Mumbai in order to escape. However, his fate follows him through his escape onto the train in the form of Yadav, the DY Commissioner of ATS. While trying to apprehend Keshav, Yadav manages to extract political mileage from the situation by weaving a web, endangering not only Keshav's, but also his co-passengers' lives. However, the Commissioner has an ulterior motive to get even with his boss, the Minister of Home, whose parents also happen to be on the train. Distanced, ridiculed and humiliated, he reacts by pointing his gun at them. All hell breaks loose. Can Keshav escape this trap? If so, how?