There must be a loose or open connection somewhere in the circuit. Ned to begin at the panel, checking for power at the breaker, and then follow the circuit wiring to each outlet, junction box, etc, checking for power and looking for that defective connection.

There is no shortcut for this problem, other than systematically checking each splice or connection point in the circuit.