Games like The StoryTale
Games like The StoryTale include Celeste, Skul: The Hero Slayer, Shovel Knight: Treasure Trove, Hollow Knight, and Super Meat Boy. We matched them by the tags players give The StoryTale on Steam (Action, Indie, Platformer, 2D, and Pixel Graphics): closest matches first, and among equally close ones the better-known games.

Celeste
Shared: Indie · Pixel Graphics · Platformer

Skul: The Hero Slayer
Shared: Action · Indie · Pixel Graphics

Shovel Knight: Treasure Trove
Shared: Platformer · Indie · Pixel Graphics

Hollow Knight
Shared: Platformer · Indie · 2D

Super Meat Boy
Shared: Platformer · Indie · Pixel Graphics

Hollow Knight: Silksong
Shared: Indie · 2D · Platformer

Katana ZERO
Shared: Action · Pixel Graphics · Platformer

SANABI
Shared: Action · Pixel Graphics · Indie

Broforce
Shared: Action · Pixel Graphics · 2D

Rogue Legacy
Shared: Platformer · Indie · Action

Pizza Tower
Shared: Indie · Platformer · Pixel Graphics

Freedom Planet
Shared: Action · Platformer · Indie

Rain World
Shared: Indie · Platformer · Pixel Graphics

Gravity Circuit
Shared: Action · Indie · Platformer

Webbed
Shared: Pixel Graphics · Cute · 2D

Momodora III
Shared: Action · Indie · Platformer

Bloodstained: Curse of the Moon
Shared: Action · Platformer · Pixel Graphics

Gato Roboto
Shared: Indie · Action · Pixel Graphics

Jump King
Shared: Indie · Pixel Graphics · Platformer

Owlboy
Shared: Indie · Pixel Graphics · Platformer

MO:Astray
Shared: Action · Indie · Pixel Graphics

Momodora: Reverie Under The Moonlight
Shared: Pixel Graphics · 2D · Female Protagonist

Dust: An Elysian Tail
Shared: Action · Platformer · Indie

Gensokyo Night Festival
Shared: Action · Indie · Pixel Graphics