Marine planktonic eukaryotes play a critical role in global biogeochemical cycles and climate. However, their poor representation in culture collections limits our understanding of the evolutionary history and genomic underpinnings of planktonic ecosystems. Here, we used 280 billion metagenomic reads from 143 Tara Oceans stations to reconstruct and manually curate more than 700 abundant and widespread eukaryotic metagenome-assembled genomes ranging from 10 Mbp to up to 1.3 Gbp. The resulting non-redundant genomic resource of 25 billion nucleotides that describe 10 million genes covers a wide range of poorly characterized unicellular and multicellular eukaryotic lineages that complement the long-standing contributions of culture efforts to survey the tree of marine life while better representing plankton from the open ocean. Phylogeny of the DNA-dependent RNA polymerase placed this genomic resource in a comprehensive evolutionary framework that provided insights into the relationships of eukaryotic supergroups. From there, classification of unicellular eukaryotic plankton based on functions encoded in their genes revealed four major groups connecting distantly related lineages such as the diatoms and green algae. There has been a recurrent problem in understanding the interplay between eukaryotes' vertical evolution and their phenotype. By disentangling phylogenetic signals from functional trends with genomics, we found that neither the classical trophic mode of plankton nor its vertical evolutionary history could fully explain the genomic functional landscape of marine eukaryotes that coexisted for millions of years.