Bersama dengan watak permainan Mad Town Andreas: Mafia Storie, anda akan pergi ke bandar besar Andreas. Wira anda ingin menyertai kumpulan penjenayah dan menjadikan dirinya sebagai kerjaya jenayah. Ketua kumpulan penjenayah akan memberikan tugas kepada anda. Sebagai contoh, ia akan menjadi rompakan bank atau kedai. Anda juga akan terlibat dalam pencurian pelbagai kenderaan. Semasa melakukan jenayah, anda mesti menghadapi anggota kumpulan lain dan polis. Anda perlu bertempur dengan mereka dan memusnahkan mereka.
