Death By Degrees рассказывает предысторию Нины Уильямс из серии Tekken, которая оказывается втянута в противостояние с террористической организацией «Комета». Чтобы раскрыть заговор, Нина принимает участие в чемпионате по боям без правил на роскошном круизном лайнере, организованном этой организацией. После победы её разоблачают и бросают в камеру, но она не теряет решимости завершить миссию, несмотря на неизвестность судьбы своего напарника. В игре Нина использует весь свой боевой арсенал из Tekken, включая суперудары, а также холодное и огнестрельное оружие. Игрокам доступна полная свобода движений в бою, а также возможность использовать рентгеновское зрение для нанесения точных ударов по внутренним органам противника. В некоторых эпизодах Нине предстоит действовать скрытно, устраняя охранников и используя их отпечатки пальцев для доступа в запретные зоны. Игра предлагает огромные карты с более чем 140 помещениями и разнообразные игровые режимы, включая Story Mode, Challenge Mode и другие, обеспечивая более 20 часов игрового времени. В процессе игры также можно встретить других персонажей серии, таких как Анна Уильямс и Хиехати.
