Met elk verzameld snoepje ontvangen spelers sterren, die gelijk zijn aan punten; hoe meer sterren er op een bepaald niveau worden behaald, hoe meer bonuspunten er worden gewonnen voor andere functies, zoals superkrachten, die worden gebruikt om te helpen tijdens puzzels. Door op de cameraknop te drukken, kunnen spelers geanimeerde verhalen bekijken die zijn gemaakt door ZeptoLab en die meer informatie bieden over de voorouder van Om Nom.
Het spel is gericht op tijdreizen en bestaat uit verschillende tijdsperioden, van de middeleeuwen tot het stenen tijdperk. Elk van hen voegt regelmatig nieuwe obstakels en mechanismen toe die kunnen worden gebruikt. Sommigen van hen zijn: kettingen kunnen snoepjes vasthouden die met een mes moeten worden gesneden, een bevriezingsknop die alle bewegingen op het scherm stopt, bommen die alles in zijn straal sturen en andere.