Al cor fosc d'una ciutat anònima, Terminal segueix les recargolades històries de dos assassins que duen a terme una missió sinistra, un mestre que lluita contra una malaltia mortal, un enigmàtic conserge i una cambrera curiosa que porta una doble vida perillosa. Els assassinats es desenvolupen a la foscor de la nit, ja que les seves vides s'entrellacen per ordre d'un misteriós cervell criminal entestat a la venjança.