Gungrave: Overdose погружает игроков в антиутопическое будущее, опустошенное Seed - наркотиком, превращающим людей в чудовищных оргменов. Против этого хаоса выступает Грейв, воскресший стрелок, движимый жаждой мести. Ему помогают Мика, остроумный стратег, и Спайк, громадный громила с механическими руками. Каждый из них владеет своим оружием и навыками, прокладывая кровавый путь через коррумпированные города, угнетающие тюрьмы и укрепленные военные базы.

Крестовый поход против наркобарона Гарино приводит их к неожиданным союзникам. К ним присоединяются Джуджи, слепой фехтовальщик, ориентирующийся по звуку, и Рокетбилли, яркий рокабилли-гитарист, кромсающий и струны, и врагов. Вместе они противостоят полчищам оргменов и элитным солдатам, уворачиваясь от пуль и исполняя симфонию свинца и стали. Demolition Shots, разрушительные специальные атаки, дополняют игру, награждая за яркие приемы и стильные комбо.

Система подсчета очков подстегивает действие, побуждая игроков раскрасить антиутопию в багровые цвета. Несколько уровней сложности рассчитаны как на любителей пострелять, так и на осторожных новичков. Скрытые сокровища, дополнительные костюмы и разблокируемые произведения искусства ждут тех, кто покорит владения Гарино с каждым играбельным персонажем. Gungrave: Overdose, основанная на художественном видении Ясухиро Найтоу (Trigun), пульсирует аниме-эстетикой. Композитор Цунео Имахори (Trigun, Cowboy Bebop) создал взрывной саундтрек, который дополняет хаос пулевых балетов.