Mamy rok 1950. Dyrektor FBI J. Edgar Hoover wciąż zaprzecza, jakoby w kraju istniał zorganizowany syndykat przestępczy. Grono sfrustrowanych tym stanowiskiem agentów postanawia działać na własną rękę i wysyła tajniaka w sam środek Empire Bay - miasta kontrolowanego przez Mafię.

Tym tajnym agentem jest Frankie Potts, posługujący się także nazwiskiem Francesco Potenza. Swoją kryjówkę urządził w drapaczu chmur, w mieszkaniu wyposażonym we własną ciemnię fotograficzną - bo to właśnie zdjęcia mają stać się jego głównym narzędziem pracy.

Dzięki siatce informatorów i policyjnemu nadzorowi Potts wytropił już pierwszych, niżej postawionych gangsterów. Wśród nich są: Derek Papalardo - skorumpowany szef związków zawodowych, Harry - handlarz bronią, oraz Giuseppe - właściciel sklepiku powiązany z Mafią. To dopiero początek; siatka powiązań ma się rozrastać z każdym kolejnym tygodniem.

Źródło: Oficjalna strona Mafii II