Echinoderms occupy a critical and largely unexplored phylogenetic vantage point from which to infer both the early evolution of bilaterian immunity and the underpinnings of the vertebrate adaptive immune system. Here we present an initial survey of the purple sea urchin genome for genes associated with immunity. An elaborate repertoire of potential immune receptors, regulators and effectors is present, including unprecedented expansions of innate pathogen recognition genes. These include a diverse array of 222 Toll-like receptor (TLR) genes and a coordinate expansion of directly associated signaling adaptors. Notably, a subset of sea urchin TLR genes encodes receptors with structural characteristics previously identified only in protostomes. A similarly expanded set of 203 NOD/NALP-like cytoplasmic recognition proteins is present. These genes have previously been identified only in vertebrates where they are represented in much lower numbers. Genes that mediate the alternative and lectin complement pathways are described, while gene homologues of the terminal pathway are not present. We have also identified several homologues of genes that function in jawed vertebrate adaptive immunity. The most striking of these is a gene cluster with similarity to the jawed vertebrate Recombination Activating Genes 1 and 2 (RAG1/2). Sea urchins are long-lived, complex organisms and these findings reveal an innate immune system of unprecedented complexity. Whether the presumably intense selective processes that molded these gene families also gave rise to novel immune mechanisms akin to adaptive systems remains to be seen. The genome sequence provides immediate opportunities to apply the advantages of the sea urchin model toward problems in developmental and evolutionary immunobiology.