Vous prendrez le rôle de Dominick, un mafioso (homme de la mafia) qui se retrouve au milieu d'une guerre entre deux familles mafieuses à Las Vegas pendant les années 80.
Avant chaque mission, vous aurez accès à un récapitulatif vous expliquant l'objectif de la mission et vous indiquant (parfois) l'emplacement des gardes. Votre personnage n'est pas très fort dans le feu de l'action, il vous faudra agir donc en toute sécurité. Vous l'aurez sans doute compris, Contract Killer ne sera vraisemblablement pas un FPS bourrin comme on les aime. Vous ne ferez pas le poids face à plusieurs gardes en même temps, ainsi éviter les moments où tout le monde vide son chargeur sera une bonne chose. Vous cachez permettra de calmer les gardes...