Death by Degrees setzt zeitlich vor Tekken 1 an und die Story dreht sich hauptsächlich um die Ereignisse, die Nina Williams dazu veranlasst haben, am Iron-Fist-Turnier teilzunehmen. Ninas Vergangenheit hängt mit der geheimen Organisation Kometa zusammen, welche eine mächtige Waffe namens "Salacia" besitzt. Diese, so wird befürchtet, stellt eine tödliche, terroristische Bedrohung dar. Das Ganze fängt auf einem luxuriösen Kreuzfahrtschiff an, auf dem sich die Leiter der Organisation Kometa versammelt haben, um dort ein geheimes Kampfturnier abzuhalten. Um näheres über die Organisation herauszufinden, nimmt Nina Williams an diesem Trunier teil - und gewinnt es prompt.