DigThatBox.com - Here is a video showing all the intense gun play and gun battle action in Mafia 2! Mafia II is a sandbox-style action-adventure video game which is the sequel to Mafia: The City of Lost Heaven. It is being developed by 2K Czech, previously known as Illusion Softworks, and will be published by 2K Games.