B.A.T. modtog så meget anerkendelse, at det kun var naturligt at der blev lavet en fortsættelse. Skaberne beholdte alle originalens kvaliteter og forbedrede samtidig lyden, grafikken og historien.
Nu vi taler om historien: Visse selskaber på planeten Shedishan prøver at opnå monopolet på nogle råmaterialer der er stærkt brug for. B.A.T. organisationen har sendt en hemmelig agent ud for at undersøge sagen. Under udførelsen af disse undersøgelser er hun blevet angrebet, hendes liv er i fare, så nu er tiden kommet hvor du må ind i billedet.
Du kan rette din karakter til, eller bruge den forudvalgte agent.
Din første opgave vil være at finde den første B.A.T. agent, idet hun vil være din kontakt-person. Du finder hende alene på et hotelværelse, på sengen, ventende på dig. Hun vil sende dig på din første mission og give dig et pas der er nødvendigt for at kunne udføre jobbet.
Du har stadig alle de små skærme inden i den store og som i de fleste 2D peg-og-klik spil, ændres cursoren når du bevæger den hen over noget du kan bruge den på.
For at komme rundt i forskellige dele af byen, skal du bruge en bil, men du kan leje en ved hver eneste VIA station. Lad være med at køre for hurtigt, ellers bliver du stoppet og må betale en bøde. Der er spillesteder hvor du kan tjene flere penge, eller du kan angribe og stjæle fra andre mennesker - men du bliver smidt i fængsel hvis du bliver fanget og mister værdifuld tid. Husk at checke din status; B.O.B.'en på din hånd viser hvornår du skal sove, spise og drikke.
For de der elskede det originale spil, vil dette her være det rene guf. B.A.T. II vil helt sikkert også vinde nye fans, på grund af de mange forbedringer af grafikken, lyden og historien.