Tak hry s příběhem jsou většinou dva typy - adventury a RPG.
Adventury nehraju, takže z RPG ti doporučím Zaklínače (první díl, dvojku jsem nehrál). Bohužel, nový hry obvykle opravdu silným příběhem netrpí, takže nic lepšího mě nenapadá, protože i vynikající Oblivion má nějakej příběh, ale ten v té hře není to hlavní.