¿The Pedestrian, quizás? Porque he de reconocer que a mí me aburrió, pero es de puzles, con mecánicas sencillas, en 2D y corto, supongo que entraría en lo que pides.
Quizás también molaría juegos como Limbo o los dos Little Nightmares, también sencillos, simples, de vista lateral, plataformeo y puzles y ambos cuentan una historia.
Si crees que le puede molar un juego de acción con historia y quieres sacar algo de pecho del nuevo equipo tienes los Uncharted pues el TLOU en PC todavía no irá, pero tienes los Uncharted.
Y si a tu novia le mola Japón y el rollo anime y quieres de nuevo juegos con buenas historias tienes los Yakuza/Judgment o Persona 5 Royal.