Cell migration has two opposite faces: although necessary for physiological processes such as immune responses, it can also have detrimental effects by enabling metastatic cells to invade new organs. In vivo, migration occurs in complex environments and often requires a high cellular deformability, a property limited by the cell nucleus. Here we show that dendritic cells, the sentinels of the immune system, possess a mechanism to pass through micrometric constrictions. This mechanism is based on a rapid Arp2/3-dependent actin nucleation around the nucleus that disrupts the nuclear lamina, the main structure limiting nuclear deformability. The cells' requirement for Arp2/3 to pass through constrictions can be relieved when nuclear stiffness is decreased by suppressing lamin A/C expression. We propose a new role for Arp2/3 in three-dimensional cell migration, allowing fast-moving cells such as leukocytes to rapidly and efficiently migrate through narrow gaps, a process probably important for their function.