Significance The Orcadian Neolithic has been intensively studied and celebrated as a major center of cultural innovation, whereas the Bronze Age is less well known and often regarded as a time of stagnation and insularity. Here, we analyze ancient genomes from the Orcadian Bronze Age in the context of the variation in Neolithic Orkney and Bronze Age Europe. We find clear evidence for Early Bronze Age immigration into Orkney, but with an extraordinary pattern: continuity from the Neolithic on the male line of descent but immigration from continental Europe on the female side, echoed in the genome-wide picture. This suggests that despite substantial immigration, indigenous male lineages persisted for at least a thousand years after the end of the Neolithic.