Disco Elysium acontece no fantástico mundo realístico de Elysium, desenvolvido por Kurvitz e sua equipe nos anos anteriores, que inclui uma história de seis mil anos de conflitos, com o jogo ocorrendo durante o período mais moderno do cenário conhecido como "Os anos cinquenta". O Elysium é feito de massas terrestres conhecidas como isolas que são separadas pelo Pale, um misterioso tecido conjuntivo no qual as leis da realidade começam a quebrar. A exposição prolongada ao Pálido pode causar instabilidade mental, e atravessar o Pálido é considerado altamente perigoso. Nações e pessoas do Disco Elysium seguem ideologias diferentes, incluindo comunismo, fascismo, moralismo (o cenário de centrismo) e ultraliberalismo (o cenário de libertarianismo de direita). A história política e cultural do cenário também é marcadamente diferente. A filosofia do comunismo foi fundada por um economista e um materialista histórico chamado Kras Mazov e, em vez de ser associada à cor vermelha e símbolos como martelo e foice, a ideologia é representada pela cor branca e simbolizada pelos chifres de veado que cercam um pentagrama . Enquanto isso, o moralismo, apesar de ser uma ideologia centrista, também tem conotações e conotações religiosas, pois está associado à maior religião do cenário, a Internacional Moralista, cuja característica dominante são as chamadas "Inocências", figuras semelhantes a santos, que também exerciam grande poder religioso e político enquanto estavam vivos, semelhante à posição do papa. A maior e mais influente entre as Inocências históricas é Dolores Dei, uma mulher de origens misteriosas, que supostamente tinha pulmões brilhantes e fundou muitas das instituições modernas do mundo. Devido à influência de Dolores Dei, o símbolo do amor no mundo do Disco Elysium é um conjunto de pulmões, e não um coração. Os eventos do jogo ocorrem na cidade fictícia de Revachol, na ilha de Insulinde, especificamente em Martinaise, um distrito atormentado por pobreza, crime e corrupção. Cinco décadas antes do início do jogo, uma revolução comunista ocorreu em Revachol e derrubou com sucesso a antiga monarquia que controlava a cidade. Uma comuna foi formada depois, mas logo foi derrubada pela invasão de uma aliança de nações capitalistas que se autodenominavam "Coalizão". Revachol foi designada uma Região Administrativa Especial sob a Coalizão, que detém uma forte influência sobre a economia local da cidade e mantém sua autonomia no mínimo. Uma das poucas funções governamentais com as quais Revachol tem permissão para se manter é a manutenção da lei e da ordem do dia a dia, que é a tarefa da Milícia de Cidadãos Revachol (RCM). Enquanto começou como uma brigada de cidadãos voluntários, o RCM cresceu e evoluiu para uma força policial semi profissional. Início: O personagem do jogador acorda em um quarto de motel de cafeteria com uma ressaca severa e nenhuma memória de sua própria identidade. Ele é recebido pelo tenente Kim Kitsuragi, que informa que eles foram designados para investigar a morte de um enforcado no quintal da cafeteria. Sua identidade não é clara e a investigação inicial indica que ele foi linchado por um grupo de pessoas. Os detetives começaram a explorar o resto do distrito, acompanhando as pistas enquanto investigavam casos menores, ajudando os residentes em uma variedade de tarefas. Essas tarefas permitem que o jogador comece a preencher lacunas na identidade do detetive, revelando que ele é Harrier "Harry" DuBois. Harry, um detetive decorado do RCM, experimentou um evento há vários anos que começou uma crise de meia-idade, culminando em uma dobragem autodestrutiva em torno de Martinaise, na qual ele dispensou o resto de seu esquadrão. Através de seu trabalho, eles descobrem que o assassinato parece estar ligado a uma greve em andamento do sindicato dos trabalhadores portuários dos Martinaise contra a empresa Wild Pines. Eles procuram representantes dos trabalhadores portuários e da corporação Wild Pines, encontrando Evrart Claire para obter mais informações sobre o sindicato e Joyce Messier sobre o envolvimento de Wild Pines. Isso os leva a descobrir que o homem foi morto antes do enforcamento. Os Hardie Boys, um grupo de estivadores que atuam como vigilantes em Martinaise, reivindicam a responsabilidade coletiva pelo assassinato. Eles afirmam que o homem tentou estuprar um hóspede da cafeteria chamado Klaasje. Eles se encontram com Klassje para o final da história, que revela que a vítima Lely foi baleada na boca enquanto os dois estavam fazendo sexo. Incapaz de descobrir a origem da bala e com medo de envolver as autoridades, Klaasje recorreu à ajuda de um motorista de caminhão e simpatizante do sindicato chamado Ruby, que com o resto dos Hardie Boys encenou a morte de Lely como um enforcamento. Os detetives seguem a trilha através da costa e, eventualmente, encontram Ruby escondida dentro de um prédio abandonado, onde ela os incapacita com um dispositivo Pale. Ela afirma que o encobrimento foi idéia de Klaasje e não tem idéia de quem atirou em Lely. O jogador consegue resistir ou desativar o dispositivo Pale e tenta prendê-lo. Ruby, que acredita que Harry é um policial corrupto que trabalha para um chefão das drogas notório, afirma que ela prefere se matar, o que ela faz se for incapaz de escapar. Os detetives voltam a se encontrar em um impasse entre os mercenários e os Hardie Boys. Um tiroteio começa e o jogador fica gravemente ferido, desmaiando e acordando alguns dias depois. A maioria ou todos os mercenários são mortos e Kim pode ser hospitalizada, caso em que o menino de rua Cuno se oferece para substituí-lo. Os detetives começam a perseguir suas últimas pistas, determinando finalmente que o tiro que matou Lely veio de um antigo forte marítimo próximo à costa de Martinaise. Os detetives exploram o resto do forte e encontram o atirador: um ex-comissário do antigo exército comunista Revachol chamado Iosef Lilianovich Dros. Revelou-se que as motivações de Iosef nasceram de sua amargura em relação ao novo sistema capitalista que Lely representava, bem como de sua inveja sexual por Klaasje. Com todas as evidências agora encontradas, os detetives o prendem pelo assassinato. Neste ponto, um criptoide insetoide conhecido como Phasmid Insulindiano aparece nos juncos. O jogador pode ter uma conversa psíquica com o Phasmid, que diz a Harry que acha que a noção de sua mente instável é amedrontadora, mas está admirada com sua capacidade de continuar existindo dia após dia. Isso conforta Harry, dizendo para ele seguir em frente dos destroços de sua vida e seguir em frente. Harry e seu parceiro são confrontados por seu antigo esquadrão quando retornam a Martenaise. Eles refletem sobre as ações de Harry durante o jogo, se ele resolveu o caso e como ele lidou com os mercenários. O ex-parceiro de Harry, Jean Vicquemare, confirma que o colapso emocional de Harry foi de fato o resultado de seu ex-noivo deixando-o há vários anos. Dependendo das escolhas dos jogadores, o esquadrão expressa esperança de que o estado de Harry melhore no futuro e convida ele e Kim ou Cuno para uma unidade especial de RCM.