Games like Survival Story
Games like Survival Story include Terraria, Project Zomboid, Fallout 4, The Long Dark, and Starbound. We matched them by the tags players give Survival Story on Steam (Exploration, Sandbox, Action-Adventure, 2D, and Top-Down): closest matches first, and among equally close ones the better-known games.

Terraria
Shared: Sandbox · 2D · Survival

Project Zomboid
Shared: Sandbox · Survival · Open World

Fallout 4
Shared: Exploration · Post-apocalyptic · Open World

The Long Dark
Shared: Exploration · Survival · Open World

Starbound
Shared: Sandbox · Survival · Exploration

7 Days to Die
Shared: Survival · Post-apocalyptic · Open World

Don't Starve
Shared: Sandbox · Survival · Exploration

Core Keeper
Shared: Exploration · Sandbox · Survival

Dune: Awakening
Shared: Exploration · Sandbox · Survival

Days Gone
Shared: Post-apocalyptic · Open World · Survival

Rain World
Shared: Exploration · Survival · 2D

Forager
Shared: Sandbox · Survival · 2D

No Man's Sky
Shared: Exploration · Open World · Survival

The Forest
Shared: Survival · Open World · Exploration

Fallout: New Vegas
Shared: Exploration · Post-apocalyptic · Open World

Don't Starve Together
Shared: Survival · Sandbox · Open World

ZED ZONE
Shared: Sandbox · Survival · Post-apocalyptic

Sons Of The Forest
Shared: Survival · Open World · Exploration

S.T.A.L.K.E.R. 2: Heart of Chornobyl - Standard Edition
Shared: Post-apocalyptic · Exploration · Open World

Rust
Shared: Survival · Sandbox · Open World

Far Cry® 5
Shared: Action-Adventure · Exploration · Open World

Crashlands
Shared: Exploration · Sandbox · Survival

Rise of the Tomb Raider™
Shared: Exploration · Action-Adventure · Open World

DayZ
Shared: Survival · Open World · Post-apocalyptic