В Gungrave G.O.R.E игрокам предстоит взять на себя роль Грэйва, бывшего наёмного убийцы, которого убили, а затем воскресили, превратив в суперсильного монстра. Теперь его ждёт новая миссия по уничтожению наркотика SEED и преступной организации «Клан Воронов», которая его производит.