Games like IsoCraft Story
Games like IsoCraft Story include Terraria, Starbound, ASTRONEER, Slime Rancher, and No Man's Sky. We matched them by the tags players give IsoCraft Story on Steam (Adventure, Action-Adventure, Sandbox, Action RTS, and Choose Your Own Adventure): closest matches first, and among equally close ones the better-known games.

Terraria
Shared: Sandbox · Adventure · Exploration

Starbound
Shared: Sandbox · Adventure · Pixel Graphics

ASTRONEER
Shared: Exploration · Adventure · Sandbox

Slime Rancher
Shared: Adventure · Exploration · Sandbox

No Man's Sky
Shared: Exploration · Adventure · Sandbox

The Oregon Trail
Shared: Adventure · Action-Adventure · Choose Your Own Adventure

STAR WARS Jedi: Fallen Order™
Shared: Action-Adventure · Third Person · Exploration

Keplerth
Shared: Adventure · Sandbox · Exploration

Avorion
Shared: Sandbox · Exploration · Choose Your Own Adventure

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

Crimson Desert Enhanced
Shared: Adventure · Exploration · Action-Adventure

Core Keeper
Shared: Sandbox · Exploration · Pixel Graphics

Dune: Awakening
Shared: Adventure · Exploration · Sandbox

Trailmakers
Shared: Adventure · Action-Adventure · Sandbox

STAR WARS Jedi: Survivor™
Shared: Adventure · Action-Adventure · Third Person

The Alters
Shared: Action-Adventure · Exploration · Adventure

LEGO® Worlds
Shared: Sandbox · Adventure · Exploration

Ultimate Epic Battle Simulator 2
Shared: Sandbox · Choose Your Own Adventure · Adventure

Portal Knights
Shared: Adventure · Sandbox · Exploration

Scrap Mechanic
Shared: Sandbox · Adventure · Building

The Expanse: A Telltale Series
Shared: Adventure · Action-Adventure · Choose Your Own Adventure

Tomb Raider Game of the Year
Shared: Adventure · Third Person · Action-Adventure

Forager
Shared: Sandbox · Adventure · Pixel Graphics

Don't Starve
Shared: Adventure · Sandbox · Exploration