In a small pot place the barley and lentils (or you can cook them separate if you want) and add 2 1/2 cups water.  Bring to a boil and then let simmer for about 30 minutes until desired texture.

Meanwhile, heat the oil in a large pot or Dutch oven. Add the carrots, celery, onions, 1/2 teaspoon salt, and 1/4 teaspoon pepper. Cook, covered, stirring occasionally, until the vegetables begin to soften, 20 to 25 minutes.

Add the tomatoes (and their juices) and about 2 cups water. Simmer, stirring occasionally, until the soup has slightly thickened and the vegetables are tender, 45 to 60 minutes.

When ready to serve you can add the kale and beans and the cooked barley and lentils or allow everyone to make their own bowl pouring the soup on last.