Games like Medieval Story
Games like Medieval Story include Chivalry: Medieval Warfare, Hotline Miami, CARRION, Middle-earth: Shadow of War, and My Friend Pedro. We matched them by the tags players give Medieval Story on Steam (Adventure, Indie, Action, Gore, and Violent): closest matches first, and among equally close ones the better-known games.

Chivalry: Medieval Warfare
Shared: Action · Gore · Medieval

Hotline Miami
Shared: Action · Indie · Violent

CARRION
Shared: Gore · Action · Indie

Middle-earth: Shadow of War
Shared: Action · Adventure · Violent

My Friend Pedro
Shared: Indie · Action · Gore

Serious Sam 4
Shared: Action · Gore · Adventure

Paint the Town Red
Shared: Gore · Action · Violent

Hotline Miami 2: Wrong Number
Shared: Gore · Action · Violent

DOKA 2 KISHKI EDITION
Shared: Gore · Action · Indie

RUINER
Shared: Action · Indie · Violent

Blasphemous
Shared: Gore · Indie · Violent

DOOM Eternal
Shared: Gore · Action · Violent

Wolcen: Lords of Mayhem
Shared: Isometric · Adventure · Action

Blade and Sorcery
Shared: Gore · Action · Violent

MO:Astray
Shared: Indie · Adventure · Action

GORN
Shared: Action · Gore · Indie

Kindergarten 2
Shared: Adventure · Gore · Indie

The Ascent
Shared: Action · Indie · Adventure

Vertigo Remastered
Shared: Indie · Adventure · Action

Bulletstorm: Full Clip Edition
Shared: Action · Gore · Adventure

The Black Masses
Shared: Adventure · Action · Indie

Warhammer 40,000: Inquisitor - Prophecy
Shared: Adventure · Action · Indie

Hellblade: Senua's Sacrifice VR Edition
Shared: Adventure · Action · Indie

Gears 5
Shared: Adventure · Action · Gore