Действие «Бессмертной планеты» разворачивается на ледяной планете-тюрьме, обречённой высшими силами на нескончаемое существование. Её обитатели, древние бессмертные воины, постоянно проходят один и тот же цикл из постоянных смертей и возрождений, после которых им стирают память.
..Кто-то спит в криокамерах, кто-то сошёл с ума от вечного страдания и теперь бродит по коридорам, нападая на всё, что движется. Наш же герой проснулся — без памяти прошлого, но с желанием построить будущее, раскрыть тёмные тайны планеты и найти свой выход..