Главная героиня — археолог Алия Эласра. Она изучает странный регион космоса под названием Туманность и надеется раскопать тайны давно забытого прошлого. Приключение начинается, когда пропадает робототехник из университета Айокс. Алия совершает цепочку открытий, которая приводит её на край мира. Вместе с роботом по имени Шесть героиня собирается отыскать древний секрет Хранилища Рая.

Археология — ведущая тема Heaven’s Vault. Игроки посетят затерянные руины, найдут загадочные артефакты и расшифруют странные иероглифы. Вам предстоит восстановить историю мира и полностью изучить древний язык.

Как уверяет inkle, по сюжету можно идти в том порядке, в котором захотите вы. При этом Heaven’s Vault запоминает каждое решение, каждое открытие и каждое действие — все они влияют на последующие события. Более того, есть вероятность, что ваши переводы иероглифов окажутся неверными — и вы даже можете об этом не узнать.

Разнообразные персонажи игры не забудут ваши слова и могут менять отношение к вам в зависимости от ваших действий. Некоторые персонажи будут дружелюбными, некоторые осторожными, а некоторые попытаются обвести вас вокруг пальца.