Fabuła Historię gry napisała Thorson. Na początku rozwoju zespół miał niewiele wskazówek co do historii w grze, ale pragnął, aby była bardziej ona introspektywna niż ; inspirowano się filmami studia Ghibli, m.in. Spirited Away (2001). Inspiracja do historii Celeste pojawiła się w trakcie rozwoju, gdy Thorson osiągnęła „punkt krytyczny”, w którym jej depresja i lęk stały się zbyt poważne, by je ignorować. Chciała zgłębić te idee w grze, ale stworzenie narracji wokół własnych doświadczeń było trudne, ponieważ zmagania te utrzymywały się w czasie rozwoju. Podczas tworzenia historii zespół nie konsultował się ze specjalistami od zdrowia psychicznego i zdecydował się oprzeć ją wyłącznie na własnych doświadczeniach, dzięki czemu historia stała się osobista i łatwa do zrozumienia, zamiast reprezentować chorobę psychiczną jako całość. Twórcy byli zaskoczeni. jak dużą rolę odgrywa fabuła w Celeste, w związku z czym podjęto decyzję o opóźnieniu premiery gry, aby lepiej połączyć fabułę z rozgrywką i sprawić, by doświadczenia Madeline w narracji odzwierciedlały doświadczenia gracza w trakcie rozgrywki.