A legally binding agreement is one that is legally enforceable by both parties, as both have consented to be bound by its terms. An example of this would be a lease between a landlord and a tenant, where the landlord is legally bound to provide the property, while the tenant is legally bound to pay rent.