A new and distinct cultivar of Nemesia plant named `KLENH05138`, characterized by its upright, outwardly spreading and compact growth habit; freely branching and flowering plant habit; and violet blue-colored flowers.