2K Games has revealed the first trailer for Mafia III coming in 2016 for the Xbox One, PS4 and PC.

The new Mafia title is set in 1968 New Orleans and follows Vietnam veteran, Lincoln Clay. After returning home from the war, Lincoln finds a new family within the ‘city’s black mob’ but when the Italian gangsters murdered them – Lincoln is forced to team up with other criminals to build an empire and serve revenge.

“The Mafia franchise is known for its immersive sense of time and place, and for presenting compelling stories about life within organized crime,” said Haden Blackman, studio head and creative director at Hanger 13. “In Mafia III, we are introducing players to an unexpected new anti-hero and an iconic city to explore, all within a hard-boiled drama set during one of the most turbulent years in American history.”

Watch the trailer below: