Guns, Gore and Cannoli 2 é a sequência de Guns, Gore and Cannoli, que traz uma continuação direta da história do gângster justiceiro. A trama leva você à década de 1940, onde a Europa se encontra dividida pela guerra, as nações americanas estão preparando-se para a batalha e a máfia está mexendo seus pauzinhos fazendo negócios como sempre. Só que dessa vez, eles passam dos limites, até para os padrões de Vinnie.
Após a descoberta chocante sobre o que aconteceu durante a fase final do jogo antecessor, prepare-se para enfrentar uma guerra sangrenta. Se passam 15 anos desde que Vinnie sobreviveu ao Massacre de Thugtown, alguns desgarrados de seu passado começam a aparecer e arrastar Vinnie até os campos de batalha europeus da Segunda Guerra Mundial. Descubra quem está perseguindo Vinnie como um cão de caça, transformando seus amigos em inimigos.
O gângster recebeu diversas melhorias em sua jogatina e recursos de mobilidade. Foram acrescentados também a mira em 360°, salto duplo, chutes, chutes aéreos, esquivas em rolamento, cambalhotas, uso de duas armas e uma interface de armas para melhorar sua experiência nesta guerra.
