With Earth almost completely conquered, the Supreme Leaders of the evil Kisaragi Corporation send "Combat Agent 6" to another planet to determine if they can establish a base there and continue conquering a new world. Otherwise, they warn that 6 will be fired once they have finished their conquest of Earth. 6 reluctantly accepts the job, being paired with a combat droid in the form of a small girl named Alice. The two are then transported to a world with an Earth-like atmosphere, where 6 wants to set up a teleporter immediately and return home, but Alice warns that he'll need lots more Evil Points to establish a base before he can set up anything...