Sentouin Roku-gou, a key operative of the nefarious Kisaragi Corporation, is given orders to assist the organization conquer the whole known world. When tasked with entering Grace's kingdom—a mission that might determine the course of the world—Roku-gou incorrectly believes that his combat abilities are exceptional, fueling his haughty attitude. Alice Kisaragi, an extraordinary android with a youthful look named after the firm itself, is assigned to be Roku-travel gou's companion to assure the mission's success.