Действие происходит в окрестностях и на самой горе Селеста, реально существующей горе в западной Канаде, которая обладает некой силой. Сюжет разворачивается вокруг девочки по имени Мэдлин, которая решила забраться на гору. Поднимаясь на гору, она проходит через Забытый город, отель «Небесный курорт» и другие места. Геймплей Celeste во многом схож с Super Meat Boy, где также требуется высокая точность управления персонажем.
Игроку необходимо, управляя главной героиней и используя её способности, лазить по стенам и совершать рывок в 1 из 8 сторон, провести её через уровни, содержащие различные ловушки. При этом игрок может выполнить только один рывок, прежде чем снова коснуться земли. Волосы персонажа меняют цвет с красного на голубой, что означает, что способность совершать рывок была исчерпана. Персонаж может пройти через зелёный кристалл, чтобы пополнить свой рывок в воздухе, также в 6 и 9 главах появляются золотые перья, которые позволят пролететь небольшое расстояние и восстановить рывок, а в 4 и 5 главах есть шары. Пройдя в голубой шар (4 глава) персонаж сможет пролететь малое расстояние в любом из 8 направлений, а пройдя в красный шар (5 глава) персонаж будет лететь в 1 из 8 сторон, пока не врежется в стену, другой шар или персонаж не сделает рывок. Добавлена также возможность собирать клубнику, которая разбросана по всем уровням, что добавляет в игру соревнование, основанное на очках.