Combine water and lentils in a large pot. Bring to a boil; reduce heat and simmer gently until lentils are tender but not mushy, about 20 minutes. Drain excess liquid and transfer to a large bowl.
Stir cucumber, tomatoes, red onion, and basil into lentils. Dress with balsamic vinegar.