Guanidine prenylation is an outstanding modification in alkaloid and peptide biosynthesis, but its enzymatic basis has remained elusive. We report the isolation of argicyclamides, a new class of cyanobactins with unique mono- and bis-prenylations on guanidine moieties, from Microcystis aeruginosa NIES-88. The genetic basis of argicyclamide biosynthesis was established by the heterologous expression and in vitro characterization of biosynthetic enzymes including AgcF, a new guanidine prenyltransferase. This study provides important insight into the biosynthesis of prenylated guanidines and offers a new toolkit for peptide modification.