Spacetime is curved. Inertial paths through spacetime are straight.

Euclidean space is not the only space where straight lines are possible.