In the last decades, spacetime noncommutativity and the associated deformations of relativistic symmetries have attracted a lot of interest, as several phenomenological windows into quantum gravity are approaching genuine Planck-scale sensitivity. However, the physical significance of the mathematical structures introduced to deal with spacetime noncommutativity is still debated, and some crucial pieces are missing or poorly understood. From time to time it has been suggested that valuable insight into these conceptual challenges could come from the analysis of appropriately designed first-quantized toy models, in which major technical and interpretive issues can be effectively managed or sidestepped altogether. In this paper we take seriously this suggestion and develop the first fully consistent and fully relativistic first-quantized model of two particles propagating and interacting on a noncommutative spacetime. The specific spacetime noncommutativity implemented in our model, which we call 'time-commutative $κ$-plane', had already been proposed as a suitable arena for a first-quantized analysis, but previous studies were mostly heuristic and failed to provide a full description of the deformed relativistic symmetries. We here go much beyond those pioneering attempts: we find a full characterization of the appropriate deformed Poincaré symmetry algebra as well as its Galilean limit; we build a single-particle quantum model carrying an irreducible representation of the deformed Galilei algebra; we exhibit two consistent, Galilean-relativistic descriptions of a system of two quantum particles interacting via a deformed harmonic potential, finding that the structure of the two-particle symmetry generators is intimately connected with the deformation of the interaction law.