Games like Vacuum Story
Games like Vacuum Story include Firewatch, The Room, What Remains of Edith Finch, Outer Wilds, and The Wolf Among Us. We matched them by the tags players give Vacuum Story on Steam (Singleplayer, Adventure, Point & Click, Visual Novel, and Exploration): closest matches first, and among equally close ones the better-known games.

Firewatch
Shared: Adventure · Singleplayer · Mystery

The Room
Shared: Point & Click · Singleplayer · Adventure

What Remains of Edith Finch
Shared: Adventure · Singleplayer · Mystery

Outer Wilds
Shared: Exploration · Adventure · Mystery

The Wolf Among Us
Shared: Adventure · Visual Novel · Story Rich

The Room 4: Old Sins
Shared: Point & Click · Adventure · Mystery

Chants of Sennaar
Shared: Adventure · Singleplayer · Point & Click

The Room Three
Shared: Adventure · Point & Click · Mystery

Papers, Please
Shared: Point & Click · Singleplayer · Indie

Gorogoa
Shared: Singleplayer · Point & Click · Adventure

Twelve Minutes
Shared: Adventure · Singleplayer · Mystery

The House of Da Vinci
Shared: Point & Click · Singleplayer · Mystery

Florence
Shared: Adventure · Singleplayer · Casual

The Room Two
Shared: Point & Click · Mystery · Adventure

Slime Rancher
Shared: Adventure · Singleplayer · Exploration

FAR: Lone Sails
Shared: Adventure · Singleplayer · Exploration

Phoenix Wright: Ace Attorney Trilogy
Shared: Visual Novel · Singleplayer · Mystery

Danganronpa: Trigger Happy Havoc
Shared: Visual Novel · Singleplayer · Mystery

Raging Loop
Shared: Adventure · Visual Novel · Mystery

Mirror 2: Project X
Shared: Singleplayer · Visual Novel · 3D

Boxes: Lost Fragments
Shared: Point & Click · Adventure · Mystery

Blue Prince
Shared: Singleplayer · Exploration · Mystery

DAVE THE DIVER
Shared: Adventure · Singleplayer · Exploration

The White Door
Shared: Adventure · Point & Click · Singleplayer