Power is first and foremost a rate of change in energy. If energy was money then power lost would be your monthly expenses, and the power gained would be your monthly income. If they are both equal then there is no net energy change each month.
But what is energy really? Energy is the thing you need to make work, like lifting something heavy (against a gravitational field), or pulling apart two magnets (against a magnetic field), or displacing charged particles (against an electric field). It is this last example that applies in basic electricity.
You can usually define some kind of particle that is sensitive and can get pushed around by being within a field, and a field is just a way of visualizing and quantifying within the degrees of freedom of this particle (like spatial coordinates), how strongly and in what direction it gets pushed.
So physically moving this particle across the field requires energy. If you define an arbitrary point A within the field and calculate the energy to get a particle to another point B, you could say that point B has a potential equal to this energy. Since A was arbitrary, it only makes sense to talk about potential differences.
In the context of an electric field, the sensitivity of particles (like electrons) to this field is called charge, and the units are called Coulombs. So the potential has units of energy/charge, or [Joules]/[Coulomb], which is the same as Voltage.
So if you have a potential difference between to points A and B in a circuit (a voltage), and there is a certain amount of charge going from A to B at a certain rate (a current), then there is a rate of energy being used up (power). It doesn't really matter how they went from point A to point B (via a wire, resistors, diodes, transistors, air, a pencil, etc), all that matters is the voltage and the current, and power is their product:
$$ Power = Voltage\cdot Current $$
You can check the units:
$$ \frac{[Joules]}{[Second]} = \frac{[Joules]}{[Coulomb]}\cdot \frac{[Coulombs]}{[Second]} $$
When you talk about resistance, you are just talking about how a material affects how much current goes through it, given a potential difference across it, but only resistors have such a simple linear relationship, so the \$P=V^2/R\$ relationship that was implied in your question is not true for anything else but idealized resistors, and that power equation is just a result of their property of the current being directly proportional to the voltage across them. The good news is that this can be part of a model of many real devices at particular operating points, so it is a very useful concept, I just want to clear up that it is not a complete model of any real device. In other words \$P=V\cdot I\$ is universal, \$P=V^2/R\$ is not.
Hopefully by now it should be clearer why without current there can't be any power (you aren't displacing any charged particles, so no work is being done), and why power doesn't depend just on the current (moving charges across zero potential doesn't require any 'effort'). It is really about how much charges you move per unit of time, and across how much potential difference.