Das erste B.A.T.-Spiel erhielt so viel Zustimmung, dass ein Nachfolger nur eine Frage der Zeit war. Die Macher behielten alle Qualitäten des Vorgängers bei und verbesserten Sound, Grafik und Geschichte.
Auf dem Planeten Shedishan versuchen gewisse Gesellschaften, ein Monopol für einige dringend benötigte Rohmaterialien zu erringen. Die B.A.T.-Organisation hat eine Geheimagentin für Nachforschungen geschickt. Während der Durchführung ist sie angegriffen worden und nun seid ihr gefragt.
Ihr könnt euren Charakter bearbeiten, wenn ihr wollt.
Eure erste Aufgabe ist es, den B.A.T.-Agenten zu finden, da sie euer Kontakt sein wird. Ihr findet sie in einem Hotelzimmer, wo sie auf euch alleine im Bett wartet. Sie schickt euch auf eure erste Mission und gibt euch den Pass, den ihr dafür benötigt.
Es gibt immernoch all die kleinen Fenster, die sich neben dem großen öffnen, und die Maus verändert sich, wenn ihr über etwas fahrt, mit dem ihr interagieren könnt.
Um in verschiedene Stadtteile zu gelangen, benötigt ihr ein Auto, das ihr aber an jeder VIA-Station mieten könnt. Fahrt nicht zu schnell, sonst werdet ihr angehalten und müsst Strafe zahlen. Es gibt Glücksspiele, bei denen ihr Geld "verdienen" oder klauen könnt - wenn ihr deswegen ins Gefängnis kommt, verliert ihr wertvolle Zeit! Achtet auf euren Status - das B.O.B an eurer Hand zeigt euch, ob ihr schlafen, essen oder trinken müsst.
Die, die das Original geliebt haben, werden auch den Nachfolger lieben. Aber B.A.T. II wird auch neue Spieler für sich gewinnen, da Grafik, Sound und Geschichte noch besser sind.