Headlander ocorre em um cenário futurista inspirado por programas televisivos de 1970 sobre ficção científica, tais como Run Logan. Neste futuro, a humanidade optou por fazer upload de suas consciências a um armazenamento em nuvem de abrangência mundial, abandonando seus corpos, mas capaz de ocupar as mentes de robôs, para a realização de tarefas necessárias e não desfrutando de prazeres carnais. No entanto, uma inteligência artificial chamado Matusalém tomou o controle dos robôs, prendendo as consciências humanas dentro deles, e escravizados-los para algum propósito nefasto. O último humano é despertado de armazenamento criogênico para lidar com Matusalém, mas apenas a sua cabeça conseguiu sobreviver ao processo e está sofrendo de amnésia.