De Udødelige er en fortælling om fire forskellige udødelige, der gennem tre akter forsøger at blive dødelige igen. Ingen af dem kan huske hvordan de blev udødelig, men de deler stadig det samme fælles mål. Da muligheden endelig viser sig, kommer den dog sammen med en række glemte minder. Hvorfor blev de egentlig udødelige, og hvilke konsekvenser kommer det til at have, hvis de opgiver det?

Spillerne gennemlever som hver af de udødelige tre æraer på hundrede år. Spillet foregår primært over en række scener, hvor der er rig mulighed for at udforske karaktererne og deres relationer og svagheder. Mellem hvert akt videreudvikles den lille bjergby, fortællingen befinder sig i, hvor spillerne sammen ændrer på den over tid. Gennem spillets begivenheder, får karaktererne et større indblik i, hvem de er og har været. Der er stort fokus på koncepter som forandring, tab, og forskellige aspekter af livet.