Rajkahini tells how the border between Bengal and East Pakistan affects the lives of inmates of a brothel during the partition of India in 1947. When the sex workers are forced to vacate the building since it falls on the boundary between India and East Pakistan, they take up guns to fight back for the sake of their existence.