The Banished Vault conta a história de um grupo de sobreviventes exilados que comanda um monastério chamado "Auriga Vault". Cabe ao jogador então explorar sistemas solares hostis gerados de forma procedural, buscando recursos necessários para manter a tripulação viva. Em especial, uma grande ameaça é chamada The Gloom (a tristeza), que mata tudo que alcança.
O mapa das áreas é apresentado em um formato de grid e cabe ao jogador enviar naves menores para coletar recursos distantes. Ao longo dos últimos dias, a desenvolvedora têm compartilhado vídeos apresentando o jogo e mostrando detalhes do seu funcionamento e da interface: