15年もの刑期を終えリバティシティに帰ってきたトミーベルセッティ。だがボスの命令によって、バイスシティに送りこまれるのだが....