Um von Gangsterboss Whitmore (Gregory Harrison) einen Metallkoffer zu stehlen, heuert Evelyne (Elsa Pataky) den Privatdetektiv und härtesten Hund der Welt an: Malone (Thomas Jane). Selbstverständlich bekommt Malone das, was er besorgen soll, doch wer es mit echten Gangstern zu tun hat weiß, dass sie sich das nicht gefallen lassen. Whitmore braucht diesen Koffer und schickt nun seinen besten Killer, um Malone und den Koffer zu finden. Angeführt von Boulder (Ving Rhames), dem Brutalsten von allen, lässt die Killertruppe Malone keine Luft zum Atmen. Aber Malone wäre nicht der härteste Hund der Welt, wenn er nicht einen Ausweg findet.