Стрелок 2. Обитатели Междумирья начинается с осознания главного героя, Степана Петровича Цветкова, усталости от медленного роста и отсутствия достойных соперников на высоких уровнях его развития. Он обнаруживает, что повышение статуса и прокачка теперь возможны в основном за счет крупных достижений и системных наград, что заставляет его сосредоточиться на более значимых целях. Степан занимает титул Графа второго уровня, владеет армией и территорией, контролирует экономику и развитие своего владения, однако чувствует внутреннюю тревогу и Distrакцию от главного домена, предчувствуя грядущие изменения.

В ходе сюжета Степан посещает межзвездный космический корабль с высокой технологической оснащённостью, включающей ангары, фабрики и малую космическую верфь, способную производить истребители. Этот объект призван расширить возможности героя и его армии, обеспечивая стратегические преимущества в исследовании и освоении новых территорий. В то же время в окружающем мире разворачиваются новые социальные процессы: город, в котором действуют различные группы людей, в том числе вооружённые патрули и представители золотой молодёжи, демонстрирующие власть и безнаказанность, что создаёт напряжённую атмосферу и складывает дополнительные вызовы для поддержания порядка....