A machine cycle consists of four steps - fetch, decode, execute, and store. It is the basic operation performed continuously by the CPU at millions of cycles per second. The fetch step retrieves the next instruction from memory. The decode step breaks down the instruction into its components. The execute step performs the requested task. The store step saves output but does no processing.