Games like Majestic Nights
Games like Majestic Nights include Bastion, Tomb Raider Game of the Year, Ruined King: A League of Legends Story™, Rise of the Tomb Raider™, and NieR:Automata™. We matched them by the tags players give Majestic Nights on Steam (Adventure, RPG, Action, Indie, and 1980s): closest matches first, and among equally close ones the better-known games.

Bastion
Shared: Action · Indie · RPG

Tomb Raider Game of the Year
Shared: Adventure · Action · Female Protagonist

Ruined King: A League of Legends Story™
Shared: RPG · Adventure · Indie

Rise of the Tomb Raider™
Shared: Adventure · Action · Female Protagonist

NieR:Automata™
Shared: RPG · Action · Female Protagonist

A Plague Tale: Innocence
Shared: Adventure · Stealth · Female Protagonist

The Witcher 3: Wild Hunt — Remastered
Shared: RPG · Adventure · Story Rich

Transistor
Shared: Indie · Female Protagonist · Great Soundtrack

ICEY
Shared: Action · Adventure · Female Protagonist

Yakuza Kiwami
Shared: Adventure · Action · RPG

Yakuza: Like a Dragon
Shared: Adventure · RPG · Action

Bloodstained: Ritual of the Night
Shared: RPG · Adventure · Action

To the Moon
Shared: Indie · Adventure · Great Soundtrack

South Park™: The Stick of Truth™
Shared: RPG · Adventure · Comedy

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

NieR Replicant™ ver.1.22474487139...
Shared: Action · RPG · Adventure

Dust: An Elysian Tail
Shared: Action · RPG · Adventure

Far Cry 3 - Blood Dragon
Shared: Action · 1980s · Adventure

Yakuza Kiwami 2
Shared: Action · RPG · Adventure

Middle-earth™: Shadow of Mordor™
Shared: Action · Adventure · RPG

The Vagrant
Shared: Action · RPG · Adventure

Pyre
Shared: RPG · Indie · Action

Hades
Shared: Indie · Action · RPG

Hades II
Shared: Action · RPG · Female Protagonist