Serious Sam 4 является сюжетным приквелом к Serious Sam 3: BFE. События игры происходят на Земле в разгар войны с Менталом. Завязка сюжета рассказывает о группе реквизиции инопланетных артефактов (ГРИА), в которую входят протагонист Сэм «Крутой Сэм» Стоун и многие персонажи из Serious Sam 3: BFE. Группа отправляется в Рим на поиски священника, который знает о местоположении Святого Грааля, являющегося инопланетным артефактом и способного переломить ход войны.
