A Mad Town Andreas: Mafia Storie játék karakterével együtt megy Andreas nagyvárosába. A hősöd csatlakozni akar egy bűnözői bandához, és bűnügyi karriert akar tenni. A bűnöző bandák vezetői feladatokat adnak Önnek. Például banki vagy üzletrablás lesz. Különböző járművek lopásával is foglalkozik. A bűncselekmények elkövetése során más csoportok tagjaival és a rendőrséggel kell szembesülnie. A csatában részt kell vennie és meg kell semmisítenie őket.
