Esta segunda parte de la saga ¨B.A.T.¨ tiene lugar en ROMA 2, la ciudad más importante del planeta Shedishan. La Organización de las Galaxias Unidas se ha puesto en contacto con la Oficina de Solucionadores de Problemas Astrales (BAT) para investigar el asesinato de una agente de BAT llamada Sylvia Hatford que intentó descubrir los negocios de un misterioso comerciante de importantes materias primas. Juegas como el segundo agente, Jehan Menais, ahora involucrado en las peligrosas investigaciones. El juego en sí es una mezcla entre aventura gráfica, simulador de combate espacial y juego de estrategia. La parte de aventura se realiza en un clásico entorno de apuntar y hacer clic en 2D, el combate espacial se puede describir mejor como una versión pequeña de ¨Elite¨ de Firebird, y los diversos pequeños juegos arcade incluidos se pueden jugar en modo estratégico o en modo arcade donde se requieren tus habilidades de reacción.