We recently developed LINNAEUS, a CRISPR/Cas9-based method for simultaneous transcriptome profiling and lineage tracing of thousands of single cells. Here, we use this approach to reveal principles of heart regeneration in adult zebrafish. We identify the origin and function of transient pro-regenerative cell states that are generated upon injury, and we determine mechanisms of cell type activation.