Games like A Musical Story
Games like A Musical Story include Florence, Muse Dash, A Dance of Fire and Ice, Rhythm Doctor, and KAMITSUBAKI CITY ENSEMBLE. We matched them by the tags players give A Musical Story on Steam (Rhythm, Music, Adventure, Story Rich, and Casual): closest matches first, and among equally close ones the better-known games.

Florence
Shared: Adventure · Casual · Story Rich

Muse Dash
Shared: Rhythm · Music · Cute

A Dance of Fire and Ice
Shared: Rhythm · Music · Colorful

Rhythm Doctor
Shared: Rhythm · Music · Story Rich

KAMITSUBAKI CITY ENSEMBLE
Shared: Music · Rhythm · Adventure

Brothers - A Tale of Two Sons
Shared: Adventure · Story Rich · Atmospheric

To the Moon
Shared: Story Rich · Adventure · Emotional

Wandersong
Shared: Music · Adventure · Story Rich

My Little Puppy
Shared: Adventure · Story Rich · Cute

ATRI -My Dear Moments-
Shared: Story Rich · Cute · Casual

DJMAX RESPECT V
Shared: Rhythm · Music · Casual

OneShot
Shared: Story Rich · Cute · Adventure

Geometry Dash
Shared: Music · Rhythm · Colorful

Trombone Champ
Shared: Rhythm · Music · Cute

One Hand Clapping
Shared: Adventure · Music · Rhythm

The Last Campfire
Shared: Adventure · Cute · Story Rich

Firewatch
Shared: Adventure · Story Rich · Atmospheric

GINKA
Shared: Adventure · Casual · Story Rich

Slime Rancher
Shared: Adventure · Cute · Colorful

Melatonin
Shared: Rhythm · Cute · Music

UNBEATABLE
Shared: Rhythm · Music · Story Rich

AudioSurf
Shared: Rhythm · Music · Casual

Impostor Factory
Shared: Story Rich · Adventure · Emotional

Sayonara Wild Hearts
Shared: Rhythm · Music · Casual