In Lambda Calculus, variables are placeholders for any value, and abstractions are functions made by binding a variable within a lambda expression. These components allow representation of computations and the formulation of functions.