There is no contradiction here. In fact, the power equation is often represented in different ways:

\begin{eqnarray}P & = & IV\\
P & = & I^2R \\
P & = & V^2/R
\end{eqnarray}

The equations can be manipulated depending on which variables you are controlling.

Most commonly, your circuit has a particular resistance. Your power source has a particular voltage. And so you can figure out the current, by working out $I=V/R$. Bigger voltage is bigger current. Bigger resistance is smaller current. In this same situation, you can work out the power that's going into the circuit. You know all three, so the power will be the same whichever equation you use. But, since you know the voltage and the resistance, you might say that $P=V^2/R$. So doubling the voltage will quadruple the power.

To be specific, $V$,$I$, and $R$ are going to be related by Ohms law for a given circuit. If you adjust one, one of the others will change. The power law can then be used to figure out how much power is being used in the circuit.