We obtain the strong asymptotics of polynomials p n (λ), λ ∈ C, orthogonal with respect to measures in the complex plane of the formwhere s is a positive integer, t is a complex parameter, and dA stands for the area measure in the plane. This problem has its origin in normal matrix models. We study the asymptotic behavior of p n (λ) in the limit n, N → ∞ in such a way that n/N → T constant. Such asymptotic behavior has two distinguished regimes according to the topology of the limiting support of the eigenvalues distribution of the normal matrix model. If 0 < |t| 2 < T /s, the eigenvalue distribution support is a simply connected compact set of the complex plane, while for |t| 2 > T /s, the eigenvalue distribution support consists of s connected components. Correspondingly, the support of the limiting zero distribution of the orthogonal polynomials consists of a closed contour contained in each connected component. Our asymptotic analysis is obtained by reducing the planar orthogonality conditions of the polynomials to equivalent contour integral orthogonality conditions. The strong asymptotics for the orthogonal polynomials is obtained from the corresponding Riemann-Hilbert problem by the Deift-Zhou nonlinear steepest descent method.