Recent measurements of b → sμ + μ − processes at LHCb and BELLE have revealed tensions at the 2 − 3σ level between the Standard Model (SM) prediction and the experimental results in the channels B → K * μ + μ − and B s → ϕμ + μ −, as well as in the lepton-flavor universality violating observable R K = Br(B → Kμ + μ −)/Br(B → Ke + e −). Combined global fits to the available b → sμ + μ − data suggest that these tensions might have their common origin in New Physics (NP) beyond the SM because some NP scenarios turn out to be preferred over the SM by 4 − 5σ. The fact that all these anomalies are related to muons further suggests a connection (and a common NP explanation) with the long-standing anomaly in the anomalous magnetic moment of the muon, a μ . In this article, we study the impact of a generic class of NP models featuring new heavy scalars and fermions that couple to the SM fermions via Yukawa-like interactions. We consider two different scenarios, introducing either one additional fermion and two scalars or two additional fermions and one scalar, and examine all possible representations of the new particles under the SM gauge group with dimension up to the adjoint one. The models induce one-loop contributions to b → sμ + μ − and a μ which are capable of solving the respective anomalies at the 2σ level, albeit a relatively large coupling of the new particles to muons is required. In the case of b → sμ + μ −, stringent constraints from Bs−B¯¯¯¯s mixing arise which can be relaxed if the new fermion is a Majorana particle.