Frequency Space and Fourier Transforms
The Laplace transform of a function $f(t)$ for $t>0$ is defined as,
$$F(s) = \mathcal L\{f(t)\}(s) = \int_0^\infty e^{-st}f(t) \, dt$$
for a complex variable $s$ with - as you correctly stated - the interpretation of a frequency. This in turn is related to the Fourier transform, if integrated over $(-\infty, \infty)$, for $s = i\omega$. However, note that generally substituting $F(i\omega)$ will not yield the Fourier transform $\hat f(\omega)$ as $i\omega$ is often a pole, reflecting the fact that the Fourier transform may have a delta function.
The Fourier transform of some signal $f(t)$ gives us a prescription on how to weigh different sinusoids of varying frequencies that make up the signal $f(t)$. Thus, the Laplace transform has the same interpretation, but instead we are interested in weights for representing it as a sum of exponentials.
Continuous Analogue of a Power Series
There is a mathematical motivation of the Laplace transform which nicely demystifies it further. To be specific, consider a function $f(x)$ with a power series representation,
$$A(x) = \sum_{n= 0 }^\infty a_n x^n.$$
We could ask the question: what is the relation between $a_n$ and $A(x)$? The answer is you perform the discrete sum. For example, $a_n = \frac{1}{n!}$ corresponds to $A(x) = e^x$.
We now ask, what is the continuous analogue of this prescription? Let us now consider instead of a discrete $a_n$, function $a(t)$ with $t\in [0,\infty)$ and instead of a sum we get an integral,
$$A(x) = \int_0^\infty a(t) x^t \, dt.$$
Thus to the continuous 'set of coefficients' $a(t)$, we can associate an $A(x)$. This integral has the best chance of converging if $x < 1$, as we are essentially taking higher powers as we sum. This motivates the substitution, $x := e^{-s}$ and we recover the Laplace transform,
$$A(s) = \int_0^\infty a(t)e^{-st} \, dt.$$
To convince yourself of this, take the Laplace transform,
$$\mathcal{L}\{\sin t\} = \frac{1}{1+s^2}.$$
Had we instead computed,
$$\int_0^\infty (\sin t )x^t \, \mathrm dt = \frac{1}{1+\log^2 x }$$
which is defined for $x < 1$, substituting $x= e^{-s}$ would recover the Laplace transform.