Mafia II é um jogo de ação-aventura em terceira pessoa, sequência de Mafia: The City of Lost Heaven. Desenvolvido pela 2K Czech, conhecida anteriormente como Illusion Softworks, e publicado pela 2K Games. Anunciado originalmente em Agosto de 2007 na Leipzig Games Convention, foi lançado para PlayStation 3, Xbox 360 e PC em Agosto de 2010.

O jogo se passa na década de 1940-50 em Empire Bay, uma cidade fictícia baseada em Nova York, Chicago, Los Angeles, San Francisco e Detroit. Ele possui um mapa de 6 quilômetros quadrados. Há de 30 a 40 carros no jogo (45 com DLC) tais quais musicas licenciadas da época.

Várias armas do jogo anterior estão presentes, como a Thompson submetralhadora, a Colt 1911 e a pump-action shotgun. Novas armas da Segunda Guerra Mundial tais como a MP 40, a M3 submetralhadora, a MG 42 e a Beretta Model 38 também estão presentes no jogo.

A interação com objetos do ambiente envolvem dois botões de ação - uma ação padrão e outra ação "violenta" (por exemplo, quanto rouba um carro, o jogador pode escolher entre arrombar a fechadura ou quebrar a janela), usado em situações sensíveis ao contexto. Uma mapa está incluído como no Mafia original. O sistema de checkpoints foi totalmente reformulado. Novos controles incluem um sistema de cobertura que permite ao jogador de esconder atrás de objetos (tais como geradores, paredes e caixotes) para atirar em inimigos, ao invés de apenas de agaixar atrás de um objeto. Tem sido afirmado pela 2K Czech que as cenas serão criadas pela engine do jogo, ao invés de cenas pré-renderizadas. Por exemplo, se o jogador estiver em um carro e a cena se iniciar, ele estará dirigindo o mesmo carro e se ele estiver danificado, também aparecerá na cena.

O jogo tem três estações de rádio diferentes: Empire Central Radio, Empire Classic Radio e Delta Radio, com músicas licenciadas, notícias e comerciais. Elas incluem músicas de diferentes gêneros tais como rock and roll, big band, rhythm and blues, doo-wop, entre outros e musicas licenciadas por Chuck Berry, The Everly Brothers, Dean Martin, Little Richard, Muddy Waters, Buddy Holly & The Crickets, Bing Crosby, Bill Haley & His Comets, The Chordettes, Bo Diddley, Rick Nelson, Eddie Cochran, The Champs, The Drifters,Screamin' Jay Hawkins, The Andrews Sisters, Ritchie Valens entre outros.

(O artigo a seguir contém spoilers)

O jogo começa com Vito Scaletta olhando um álbum de fotos, quando ele começa a contar sua história.

Ele nasceu na Sicília em 1925 em uma família extremamente pobre. Poucos anos depois, sua família

emigrou para a fictícia Empire Bay nos Estados Unidos. Eles não estão melhores lá, do que estavam na

Sicília. Quando fica mais velho, Vito se envolve com um criminoso local chamado Joe Barbaro, eles se

tornam melhores amigos. Vito é preso durante um assalto mal-sucedido e lhe é dado uma escolha: ir para

a prisão ou se juntar-se ao exército. Ele escolhe a segunda opção e acaba na invasão da Sicília, na II

Guerra Mundial, que ajuda a libertar antes de levar um tiro e ser enviado para casa de licença. Uma vez em casa, ele é recebido com cortesia pelas conexões de Joe Mafia, e descobre que seu falecido

pai deixou a família em com uma gande dívida. Na esperança de ganhar dinheiro, Vito procura Joe, que

lhe apresenta Henry Tommasino, um funcionário do chefe do crime Alberto Clemente. Trabalhando para

Henry, Vito faz diversos trabalhos ilegais. Embora ele ganhe o dinheiro para pagar a dívida da família,

ele logo é preso e condenado a 10 anos de prisão. Uma vez lá dentro, Vito conhece Leo Galante, consignado de Frank Vinci, outro chefão do crime. Depois

de fazer alguns trabalhos para ele, Galante consegue reduzir pena de Vito. Ele é solto em 1951. Uma vez

fora, ele se encontra com Joe, que agora trabalha para o último dos três chefes de império do crime,

Falcone Carlo. Ele começa a fazer trabalhos para Falcone, tornando-se um homem de confiança da família

Falcone, e compra uma casa a beira-mar. Seu maior trabalho vem quando ele é enviado para matar

Clemente, que tem participado do tráfico de drogas. Embora o trabalho seja malfeito, ele e Joe

conseguem fazer. Logo depois, Vito é abordado por Henry, que quer desertar a turma de Falcone. Para fazer isso, ele é

mandado para matar Galante, mas Vito salva seu velho amigo convencendo Henrique a deixar Galante

simplesmente desaparecer. Logo depois, um bando de criminosos irlandeses, anteriormente liderados por

um homem que Vito matou na prisão por ordem de Galante, queimão sua casa. Falido, ele se procura Joe

que o ajuda a se vingar. Para ajudá-lo a sair da dívida, Henry envolve Vito e Joe no tráfico de drogas,

revelando que Falcone também está envolvido. Embora Vito se saia bem de inicio, os chineses, que

fornecem as drogas, descobrem que Henry é um informante federal e está agindo sobre esta nova

informação encontrada, eles o matam brutalmente no meio do parque, em plena luz do dia.

 Irritado, Vito e Joe para se vingar, atacam um restaurante em Chinatown e matam um chefe que não 

lhes dará mais informações, agora eles estão em dívida com o agiota, que os emprestou o dinheiro para as

drogas. Agora, muito pobre e em grande dívida, Vito tem a incumbência de ganhar a maioria do dinheiro

através de seus próprios meios, que envolve pequenos furtos em toda Empire Bay. Eles finalmente conseguem juntar o dinheiro pra pagar a divida, no processo, eles matam Tommy Angelo

(o protagonista do primeiro Jogo) e Vito descobre a verdade por trás da morte de seu pai. Infelizmente,

o incidente com os chineses tem causado muita tensão entre Falcone e Vinci, já que ambos acreditam que o

outro fez, Vito é chamado por Falcone para encontrá-lo em um observatório, no caminho até lá Vito

encontra Galante. Galante diz que Vito está indo para uma emboscada, e a única razão de Vito não estar

morto é por causa dele. Vito é então forçado pelos homens de Vinci, liderados por Galante, a assassinar

seu chefe que o traira. Com a ajuda de Joe, Vito consegue e eles vão com Galante para comemorar. O

carro em que Joe muda de caminho, e Galante diz a Vito "Desculpe garoto. Joe não fazia parte do nosso

acordo." O jogo termina então com uma vista panorâmica de Empire Bay.