Creyendo que el mundo está corrupto la organización secreta Across planea hacerse con el control del planeta. El primer paso para la dominación del mundo consiste en conquistar una importante ciudad y a partir de ahí continuar su escalada de poder. Across está formada por el líder de la organización, Il Palazzo y sus oficiales Excel y Hyatt. Estas dos últimas viven en un pequeño apartamento en la ciudad acompañadas por la perrita Mechi, que además de ser su mascota es considerada la ración de comida de emergencia. En el mismo edificio de apartamentos que la pareja protagonista viven también Iwata, Sumiyoshi y Watanabe, un trio de solteros que trabajan para el Departamento de Seguridad Ciudadana a las órdenes del Dr. Kabapu y que sin ellos percatarse acabarán frustrando uno tras otros todos los planes de dominación mundial que las agentes de Across intenten llevar a cabo.