The S-matrix is a fundamental object in QFT. The 'physical symmetries'
are those groups whose action commutes with the S-matrix. One of the motivations of SUSY, the Coleman-Mandula theorem, is a no-go result which, written in full, asserts that the largest Lie group $\mathcal{G}$ of symmetries the S-matrix possesses, has the form $\mathcal{G}=P\times H$. Here $P$ is the Poincaré group, and $H=G\times \mathbb{T}^n$ with $G$ compact, semisimple Lie group. What is importat is that a larger symmetry compatible with certain physically consistence conditions do not work, if this symmetry is a Lie group.
Nevertheless, what Haag, Łopuszansky and Sonhius proved is that a symmetry which infinitesimally looks like a graded Lie algebra does the trick. The piece corresponding to this graded algebra is spanned by the $Q$('s) and $\bar{Q}$('s) (plural for there could be more than one supersymmetry.)
So indeed, SUSY is related with spacetime in the sense that the generators of this symmetry are intertwined with those of the Poincaré group (=spacetime symmetries) in the relations
$$
[P_\alpha,P_\beta]=0 $$
$$
[M_{\mu\nu}, P_\rho] = -i(\eta_{\mu\rho} P_\nu - \eta_{\nu\rho} P_\mu)$$
$$ [M_{\mu\nu}, M_{\rho\sigma}] = i\left(\eta_{\mu\rho} M_{\nu\sigma} - \eta_{\mu\sigma} M_{\nu\rho} - \eta_{\nu\rho} M_{\mu\sigma} + \eta_{\nu\sigma} M_{\mu\rho}\right),$$
the one you wrote, i.e.
$$\{ Q_A, \bar{Q}_{\dot{B}} \} = 2 (\sigma^\mu)_{A \dot{B}} P_\mu, $$
and
$$2[Q^A,M_{\mu\nu}]=+(\sigma_{\mu\nu})^{AB}Q_{B}$$
$$2[ \bar{Q}_{\dot{A}},M_{\mu\nu}]=-(\sigma_{\mu\nu}){^{\dot{B}}_{\dot{A}}}\bar{Q}_{\dot{B}}$$
as well. This algebra is for the case of $\mathcal{N}=1$ supersymmetries. (Here the tensor $M$ is angular momentum, as you know)
You can see the SUSY generators as additional fermionic axes. These add to spacetime "fermionic" extra dimensions, if you want.