First, imagine a stopwatch at rest that measures a time interval $\Delta t$. This concretely means there are two events: event 1 is that we start the stop watch at time $t_1$ and position $x_1$, and event 2 is that we stop the watch at time $t_2=t_1+\Delta t$ while the watch is still at position $x_2$. The spacetime interval in the stopwatch frame is then
\begin{equation}
\Delta s^2 = - c^2 (\Delta t)^2
\end{equation}
Now imagine a passing observer on a rocket ship, moving at velocity $v$, and where we denote coordinates in this frame with primes. From the observer's perspective, the stopwatch starts at time $t_1'$ and position $x_1'$, and is stopped at time $t_2'$ and position $x_2'$. Note that we do not know how $t_1'$ and $t_2'$ are related in this frame. But, we do now how $x_1'$ and $x_2'$ are related; in particular, $x_2' = x_1' - v (t_2'-t_1')$. Or, defining $\Delta x' \equiv x_2' - x_1'$ and $\Delta t'=t_2'-t_1'$, we have that $v=-\frac{\Delta x'}{\Delta t'}$.
We can also compute the spacetime interval between the same two events (stopwatch start and stop) in this frame. We get
\begin{eqnarray}
\Delta s^2 &=& -c^2 (\Delta t')^2 + (\Delta x')^2 \\
&=& -c^2 (\Delta t')^2 \left[1 - \frac{(\Delta x')^2}{c^2 (\Delta t')^2}\right] \\
&=& -c^2 (\Delta t')^2 \left[1-\frac{v^2}{c^2}\right] \\
&=& - \frac{c^2 (\Delta t')^2}{\gamma^2}
\end{eqnarray}
where in the last line I've defined the usual factor $\gamma \equiv (1-v^2/c^2)^{-1/2}$.
Since the spacetime interval is the same in any frame, we can equate these two expressions for the interval. We find
\begin{equation}
-c^2 (\Delta t)^2 = - \frac{c^2 (\Delta t')^2}{\gamma^2}
\end{equation}
or, rearranging,
\begin{equation}
(\Delta t') = \gamma (\Delta t)
\end{equation}
Since $\gamma > 1$, the time interval in the moving frame is larger than in the stationary frame, which is time dilation ("moving clocks run slow.")
In general, all of the phenomena of special relativity can be derived from the invariance of the spacetime interval.