In No Big Deal, il giocatore veste i panni di un detective di basso profilo che lavora al di fuori della legge. Il personaggio principale non è un poliziotto. Non può arrestare nessuno né condurre interrogatori ufficiali. I suoi unici strumenti sono la persuasione, l'arguzia e un po' di fortuna mentre approfondisce le indagini non ufficiali.