Games like War for Magincia
Games like War for Magincia include Roadwarden, The Life and Suffering of Sir Brante, Melvor Idle, Florence, and To the Moon. We matched them by the tags players give War for Magincia on Steam (Adventure, Indie, Casual, RPG, and Choose Your Own Adventure): closest matches first, and among equally close ones the better-known games.

Roadwarden
Shared: Adventure · RPG · Indie

The Life and Suffering of Sir Brante
Shared: RPG · Choose Your Own Adventure · Interactive Fiction

Melvor Idle
Shared: Casual · Indie · RPG

Florence
Shared: Indie · Adventure · Casual

To the Moon
Shared: Indie · Adventure · Interactive Fiction

Vampire: The Masquerade — Parliament of Knives
Shared: Indie · Adventure · RPG

Suzerain
Shared: Choose Your Own Adventure · Interactive Fiction · RPG

Home Behind
Shared: Adventure · Indie · RPG

There Is No Game: Wrong Dimension
Shared: Indie · Adventure · Casual

Sorcery! Parts 1 and 2
Shared: Adventure · Indie · RPG

Plebby Quest: The Crusades
Shared: Indie · Casual · Adventure

The Scroll of Taiwu : Beyond The Dome
Shared: RPG · Indie · Adventure

Wayhaven Chronicles: Book Two
Shared: Indie · Adventure · Casual

Fallen Hero: Retribution
Shared: Casual · Adventure · RPG

Vampires' Melody
Shared: Adventure · Casual · Interactive Fiction

Cat Quest
Shared: Adventure · RPG · Indie

Monster Loves You!
Shared: Indie · Casual · Adventure

Fallen Hero: Rebirth
Shared: Indie · Adventure · RPG

Reigns
Shared: Indie · Adventure · Choose Your Own Adventure

Vampire: The Masquerade — Night Road
Shared: Choose Your Own Adventure · Text-Based · Interactive Fiction

Vampire: The Masquerade — Out for Blood
Shared: Indie · Adventure · RPG

Wayhaven Chronicles: Book One
Shared: Indie · Adventure · RPG

Stone Story RPG
Shared: Adventure · RPG · Casual

A Bird Story
Shared: Indie · Adventure · Interactive Fiction