Действие Bolsheviktion 2: Yurovskys Revenge разворачивается в России 1920 года, охваченной разрушительной смутой, и продолжает историю после концовки Bolsheviktion 3D. Прошло два года со времени жестокого падения коммунистического режима. Спокойная жизнь героя среди роскошных залов Александровского дворца рушится: во время бурной ночной грозы смолкает плач младенца, а в опустевшей колыбели остаются кровавый след и записка с дерзким требованием огромного выкупа. Поняв, что наследнику грозит смертельная опасность, монарх достаёт из тайника пистолет и отправляется по следу похитителей.

На фоне хаоса в Белом движении и борьбы группировок, разрывающих страну, попытка спасти похищенного сына становится решающим сражением за судьбу расколотой империи. Историю составляют четыре сюжетных акта с непрерывными ожесточёнными перестрелками. Игрока ждут 16 атмосферных уровней, сложность которых постепенно возрастает, и четыре скрытые зоны с ценными тайниками. Среди мест действия — мрачные лагеря и глубокие застенки ГУЛАГа; главными врагами выступают многочисленные большевистские отряды. Оформление сочетает выразительную пиксельную графику в духе классических боевиков с оригинальным звуковым сопровождением и энергичными MIDI-композициями.