Quote Originally Posted by Abdula
I can't remember exactly when it was said, it was very early in the series though. The anbu work directly under the hokage and follow his/her orders.
Everyone in the village does that.

Naruto is just a Gennin but every mission he's ever gotten has been from the Hokage.