Cleveland e Donna si concedono un viaggio a New York come luna di miele ma, con grande dispiacere di Donna, Cleveland decide di far venire anche i suoi amici di Stoolbend per dare una mano al coach McFall a sistemare una questione sentimentale.