We introduce a notion of "symplectic complexity" for open symplectic manifolds. This captures purely symplectic features which are different from classical topological invariants such as homology, and it also goes beyond the standard usage of Floer theory. As our main application, we study symplectic embeddings between divisor complements in complex projective space, giving a nearly complete characterization.