Here's a way to think about invariant mass that applies in both relativistic and nonrelativistic physics.
An object's trajectory (a slower-than-light object, anyway) is a set of moments/events that can be characterized by 4 coordinates, ##(x,y,z,t)##. Those are external to the object itself. We can also talk about a fourth, internal coordinate, which I'll call ##s##, which measures the elapsed time experienced by the object. (If the object has a built-in clock, then it would be the elapsed time on the clock. If it doesn't, then we can pretend it does.) Putting these 5 quantities together, we can come up with a 4-velocity ##V## characterizing the object's progress through spacetime as a function of its internal time:
##V## is a vector with components ##(\frac{dx}{ds}, \frac{dy}{ds}, \frac{dz}{ds}, \frac{dt}{ds})##.
This 4-vector ##V## associated with a moving object exists for both relativistic and nonrelativistic physics, even though nobody ever talks about the component ##\frac{dt}{ds}## in nonrelativistic physics, since it's always equal to 1 (in inertial Cartesian coordinates, anyway). But I'm going to use in both cases to illustrate the similarities between relativistic and nonrelativistic physics.
For simplicity, I'm going to assume no long-range interactions between objects. If an object is far away from other objects, then (both relativistically and nonrelativistically) its 4-velocity ##V## will be constant (its components in an inertial Cartesian coordinate system will be constants).
Now, let's consider interactions between moving objects. As I said, I'm ignoring long-range forces, which leave us with contact forces. Basically, objects can collide into each other. The collisions can change the course (the 4-velocity) of an object, they can break an object into two or more smaller objects, they can cause two or more small objects to merge into larger objects.
So the number of objects and their 4-velocities can be changed by a collision. But in both relativistic and non-relativistic physics, there is a cumulative, composite 4-velocity associated with the whole collection of objects involved in a collision which is left unchanged by the collision. The assumption is that the composite 4-velocity is linearly related to the 4-velocities of the objects that make it up. That is, if objects ##O_1, O_2, ...## with 4-velocities ##V_1, V_2, ...## collide, and produce objects ##O_1', O_2', ...## with 4-velocities ##V_1', V_2', ...##, then there are real numbers ##m_1, m_2, ..., m_1', m_2', ..., M## and a 4-velocity ##V_{composite}## such that
##M V_{composite} = m_1 V_1 + m_2 V_2 + ...##
##M V_{composite} = m_1' V_1' + m_2 V_2' + ...##
(where vector addition for inertial cartesian coordinates just means componentwise)
So the masses of the objects are the weights (no pun intended) with which that object's 4-contributes to the composite 4-velocity. The weighted 4-velocities, ##m_i V_i## are the 4-momenta of the objects. So the sum of the 4-momenta gives a composite 4-momentum, which is conserved in collisions.
In nonrelativistic physics, we assume that the 4-th component of the 4-velocity is always equal to 1: ##\frac{dt}{ds} = 1##. This implies that the 4-component of the equation for composite velocity satisfies:
##M = m_1 + m_2 + ...##
So mass is conserved, nonrelativistically. Relativistically, we don't assume that ##\frac{dt}{ds} = 1##, so mass may not be conserved, but there will still be a conserved quantity for the composite system: the 4th component of the 4-momentum, which we identify with the total energy.
An interesting feature of this connection between relativistic and nonrelativistic kinematics: The 4th component of the 4-momentum gives rise to conservation of energy in the relativistic case, but to conservation of mass in the nonrelativistic case. There is no direct correspondence between the nonrelativistic kinetic energy and anything in the relativistic case. Kinetic energy is not conserved in collisions nonrelativistically, and is not the 4th component of a 4-momentum.