CELESTE est un jeu de plateforme de précision 2D dans lequel le joueur y incarne Madeline, une petite fille perturbée qui s'est jurée pour vaincre ses démons d'escalader le mont Céleste. Hormis les possibilités de mouvements habituelles de ce type de jeu, Madeline peut aussi effectuer un sprint unique dans n'importe quelle direction, en l'air comme à terre, cette faculté étant réinitialisée à chaque contact avec un sol. Le jeu se distingue également par le nombre infini de vies de l'héroïne et la sauvegarde possible à chaque écran, afin de privilégier la progression du joueur. La progression de Madeline est séparée en plusieurs chapitres et les plus courageux pourront chercher à ramasser les fraises disséminées dans son univers.

Sous son aspect initial assez conventionnel et sans prétention, CELESTE fourmille d'idées et sa richesse le rend très plaisant à jouer (avec une mention spéciale pour la bande-son). Difficile de trouver des défauts à ce jeu particulièrement addictif et qui titille durablement la fibre nostalgique de n'importe quel amateur de jeu d'arcade de la grande époque. Certes, le jeu peut s'avérer difficile par endroits mais cette difficulté est compensée par de nombreux facteurs : une maniabilité hors pair, un nombre de vies illimité et la possibilité de relance rapide après chaque échec, l'utilisation éventuelle d'un "mode assisté" pour les moins aguerris et la construction logique de ses mondes. L'aspect étonnamment poétique du jeu finit d'en faire une véritable référence du genre, sans pour autant céder aux sirènes de la 3D.