I know that by Frenet-Serret, we have (I know this is only for curves parametrized by arclength, but since every plane curve can be reparametrized by arclength, there's no loss of generality):
$t'(s) = k(s)n(s) \Rightarrow t''(s) = k(s)n'(s)$ (since $k(s)$ is constant)
$n'(s) = -k(s)t(s)$
Since the curvature is constant, I can call $k(s) = c$ and get:
$t''(s) = -c^2 t(s)$
$t''(s) + c^2t(s) = 0$
which has solutions:
$t(s) = A_1 \cos(cs) + A_2 \sin(cs)$ (where I also assume $||t|| = ||n|| = 1$)
so
$a(s) = \frac{1}{c} (A_1 \sin(cs) - A_2 \cos(cs)) + A_3$ is the form all regular curve planes are (I forgot to add regular in the beginning, but it's in the exercise)
"Squaring" both sides, we get:
$||a(s) - A_3||^2 = \frac{1}{c^2} ||A_1||^2 \Rightarrow ||a(s) - A_3||^2 = \frac{1}{c^2} \Rightarrow ||a(s) - A_3|| = \frac{1}{c}$, which is clearly the equation of a circle (I used Gribouillis' answer in the middle of these steps)