Em 1852, a Jornada WC64 — uma lenda do folclore urbano e uma cidade tecnologicamente avançada, uma estrutura viva que viaja sobre seis enormes pernas pneumáticas articuladas, cruzando mares e terrenos acidentados sem se importar com o que está abaixo — chega inesperadamente a Anacronia.

Ela busca trabalhadores qualificados e mentes brilhantes dispostas a se dedicar a um projeto de pesquisa sobre o qual poucos detalhes foram revelados. Em troca, o povo de Anacronia receberia higroscopia reversa, uma técnica que torna possível produzir água a partir de partículas atmosféricas.
Fascinado por essa maravilha extraordinária, o povo de Anacronia embarcou na WC64J, confiando em suas promessas e olhando para o futuro com esperança. Mas, uma vez assimilados nas engrenagens que mantêm esta estrutura colossal em movimento dia e noite, eles são desgastados pela passagem do tempo, corroídos pela desilusão e enferrujados pelas condições de trabalho terríveis.
Até que, finalmente, um grupo de resistência steampunk surge como a vanguarda de um movimento para libertar o povo de Anacronia.

Em Exodus Machina, cada jogador assume o papel de um membro deste movimento de resistência, realizando ações em apoio à causa e contribuindo para a construção do dirigível que levará o povo de Anacronia para os céus da liberdade, tudo isso enquanto evade a perseguição implacável de sentinelas impiedosas.

Como um jogo de Alocação de Trabalhadores e Programação de Ações, os jogadores em ordem horária alocarão seus trabalhadores nas várias ações no tabuleiro, e após todas as peças serem colocadas (duas por jogador), cada jogador executará todas as suas ações, com um acréscimo: após todas as ações, o jogador também pode ativar um terceiro espaço de ação gratuito, embaralhando e distribuindo uma carta do baralho de Sentinelas para ver se perderá um trabalhador para a próxima rodada (apenas). Dessa forma, os jogadores continuarão jogando por 7 rodadas, usando os recursos obtidos para avançar em três trilhas principais de pontuação e para construir o dirigível de fuga. Ao final do jogo, os jogadores pontuarão com base em suas posições relativas em cada uma das trilhas, junto com seus bônus e as partes do dirigível que construíram, e o jogador com mais pontos vence.

Deixe sua marca na história como um mártir ou o líder desta Revolução.