Avec chaque bonbon collecté, les joueurs recevront des étoiles, qui sont égales à des points ; plus vous obtenez d'étoiles dans un certain niveau, plus vous gagnez de points bonus pour d'autres fonctionnalités telles que les superpuissances, qui sont utilisées pour aider lors des énigmes. En appuyant sur le bouton de l'appareil photo, les joueurs peuvent voir des histoires animées créées par ZeptoLab, offrant plus d'informations sur l'ancêtre d'Om Nom.
Axé sur le voyage dans le temps, le jeu se compose de différentes périodes, du Moyen Âge à l'âge de pierre. Chacun d'eux ajoute régulièrement de nouveaux obstacles et mécanismes à utiliser. Certains d'entre eux sont : des chaînes pouvant contenir des bonbons qui doivent être coupés avec une lame, un bouton de gel qui arrête tout mouvement sur l'écran, des bombes qui enverront tout dans son rayon et d'autres.