По отношению к видеоиграм и интерактивному повествованию концепцию «истории» следует применять в очень широком смысле. Это не просто сюжет, не последовательность конкретных действий конкретных персонажей. В видеоиграх вообще может не быть сюжета. «История» в игре – синоним мира игры. Можно даже утверждать, что в игре World of Warcraft нет никакого настоящего «сюжета», за исключением прогрессии игрока. И все же одна из причин такой популярности WoW заключается в том, что компания Blizzard создала чрезвычайно проработанный и богатый мир, побуждающий игроков его исследовать.
Большинство историй игровых персонажей в WoW преподносятся через квесты, особенно специфические для класса или расы персонажа (например, предназначенных только для паладинов или людей). Но это не значит, что в WoW отсутствует «настоящая» история. Термином «предыстория» обозначаются события, случившиеся до начала собственно истории, и часто их излагают посредством воспоминаний или прологов. Предыстория Брюса Уэйна говорит о том, что в детстве его родителей хладнокровно убил мелкий вор, и эта эмоциональная травма заставила его во взрослом возрасте принять личину Бэтмена. В видеоиграх предыстория игрового мира описывается термином «лор». Богатый лор имеется у таких игр, как Fallout, Mass Effect, Halo, Fable и др. Именно в таком проработанном мире оказываются персонажи игроков, когда мы посредством их как аватаров начинаем знакомиться с их персональной историей. В игре The Elder Scrolls V: Skyrim основную историю (она же «сюжетная линия») можно пройти примерно за семь часов. Но ведь и Лувр можно пробежать за несколько минут, только зачем? Мир Skyrim настолько богат, что игроки сами придумывают себе приключения, составляют свои истории, задают себе собственные цели внутри этого мира.
Искусство рассказывания историй в играх чаще оборачивается придумыванием мира, чем написанием сценария.