Under et røveri skyder den aggressive og påvirkede Nikita en politimand, men i stedet for at blive dømt til døden træder hun ind i den franske stats tjeneste. Hun forvandles fra afstumpet forbryder til sofistikeret lejemorder. Efter tre års stenhård træning sluses hun ud til et almindeligt liv med en ny identitet, men da fjender af staten skal ryddes af vejen, bliver hun ringet op af regeringen.