游戏情节完全根据2001年的前作改编。游戏一开始同样在地铁里发生，马克思在地铁站里会见一个警察朋友，却阴差阳错的被当成杀害朋友的罪犯。这款游戏由英国的Mobius Entertainment制作，这是一家专门制作掌上游戏的开发公司，曾为3DO、BAM!等多家公司代工制作游戏。GBA版的《英雄本色》就是基于该公司正在开发的一款叫做《平地惊雷》（A Sound of Thunder）的游戏引擎制作。画面为全3D，以斜45度角进行。