Como é feito um jogo de vídeo como The Beginner's Guide?

Não importa que tipo de jogo você quer fazer, eles são essencialmente feitos com os mesmos princípios e abordagem. No caso do The Beginners Guide ele usou o motor de origem, você pode aprender mais sobre ele aqui: SDK Docs - Valve Developer Community
Como reconhecer seu logo:

O jogo tem um controle de personagens em primeira pessoa que na maioria das engine de jogos como Unreal (What is Unreal Engine 4 ) ou Unity (Unity - Game Engine) vem incluído para que você não tenha que programar isso, no início de qualquer forma.
Como reconhecer seu logo:


Outro então que você precise de conteúdo visual como ambiente 3d ou modelos, você pode fazer o seu próprio usando softwares 3d como Blender (Free and Open 3D Creation Software), 3DS max (3ds Max | 3D Modeling, Animation & Rendering Software | Autodesk) ou outros softwares similares. Você também pode comprá-lo no mercado deles. Parece assim:
Unreal Marketplace você pode reconhecer seu logo no topo?

Unity Asset Store

Você também vai precisar de algum tipo de habilidade narrativa ou de narração. Você pode usar o Wordpad para isso ou se você precisar de ferramentas mais intuitivas você pode usar o Nimble Writer (Nimble Writer on Steam ).
E você vai precisar de algum conhecimento de programação C+ para Unreal, C# para Unity ou C++ para Source. Você pode usar linguagens alternativas de programação visual como o Blueprint for Unreal Engine ou comprar Playmaker de terceiros na Asset Store na Unity Asset Store. Elas se parecem com isto:
Blueprint

Playmaker

Porque o Guia para Iniciantes usa um simples clique, gatilho e som você deve ser capaz de puxá-lo simplesmente usando o script visual. E se você não quiser fazer seu próprio gráfico 3d você pode comprar ou usar do Marketplace no Unreal Marketplace ou Unity Assset Store.
Este é um protótipo que eu fiz usando Unity + Playmaker apenas.
Environmental Storytelling - Experiment - Prototype

Isto é tudo que você precisa saber, se você precisar de mais informações então me avise.
Boa sorte e divirta-se!