Como jefe de operaciones de la malvada Corporación Kisaragi, Sentouin Roku-gou recibe órdenes de ayudar a la organización a conquistar todo el universo conocido. Encargado de infiltrarse en el reino de Grace -una misión que podría cambiar el destino del mundo-, Roku-gou cree erróneamente que sus habilidades como combatiente son magníficas, lo que alimenta su actitud arrogante. Para garantizar el éxito de la misión, Alice Kisaragi, una excepcional androide de aspecto juvenil que lleva el nombre de la propia compañía, es asignada como compañera de viaje de Roku-gou.
Al llegar a las afueras del reino, Alice y Roku-gou se encuentran con Snow, la comandante de la guardia real del país. Snow conduce a la pareja hasta un artefacto legendario roto, y Roku-gou aprovecha la oportunidad de un ascenso largamente esperado en su empresa y cambia la recitación del ritual sagrado por una frase embarazosa. Como castigo, la princesa del reino obliga a Roku-gou a convertirse en caballero honorario, cumpliendo así parte de su misión. Tras infiltrarse en el círculo íntimo del reino, Roku-gou debe ahora ayudar a su nuevo empleador a luchar contra el Ejército del Señor de los Demonios, todo ello mientras perpetúa las acciones malignas como combatiente de la Corporación Kisaragi.
