Forward genetic screens remain at the forefront of biology as an unbiased approach for discovering and elucidating gene function at the organismal and molecular level. Past mutagenesis screens targeting maternal-effect genes identified a broad spectrum of phenotypes ranging from defects in oocyte development to embryonic patterning. However, earlier vertebrate screens did not reach saturation, anticipated classes of phenotypes were not uncovered, and technological limitations made it difficult to pinpoint the causal gene. In this study, we performed a chemically-induced maternal-effect mutagenesis screen in zebrafish and identified eight distinct mutants specifically affecting the cleavage stage of development and one cleavage stage mutant that is also male sterile. The cleavage-stage phenotypes fell into three separate classes: developmental arrest proximal to the mid blastula transition (MBT), irregular cleavage, and cytokinesis mutants. We mapped each mutation to narrow genetic intervals and determined the molecular basis for two of the developmental arrest mutants, and a mutation causing male sterility and a maternal-effect mutant phenotype. One developmental arrest mutant gene encodes a maternal specific Stem Loop Binding Protein, which is required to maintain maternal histone levels. The other developmental arrest mutant encodes a maternal-specific subunit of the Minichromosome Maintenance Protein Complex, which is essential for maintaining normal chromosome integrity in the early blastomeres. Finally, we identify a hypomorphic allele of Polo-like kinase-1 (Plk-1), which results in a male sterile and maternal-effect phenotype. Collectively, these mutants expand our molecular-genetic understanding of the maternal regulation of early embryonic development in vertebrates.