Como agente-chefe da vilã Corporação Kisaragi, Sentouin Roku-gou recebe ordens para ajudar a organização a conquistar todo o universo conhecido. Com a tarefa de se infiltrar no reino de Grace – uma missão que pode mudar o destino do mundo – Roku-gou acredita erroneamente que suas habilidades como combatente são excelentes, alimentando sua atitude arrogante. Para garantir o sucesso da missão, Alice Kisaragi, uma andróide excepcional de aparência jovem que leva o nome da própria empresa, é designada para ser a companheira de viagem de Roku-gou. Ao chegarem aos arredores do reino, Alice e Roku-gou encontram Snow, o comandante da guarda real do país. Snow leva a dupla até um artefato lendário quebrado, e Roku-gou aproveita a oportunidade para uma tão esperada promoção em sua empresa e muda a recitação do ritual sagrado para uma frase embaraçosa. Como punição, a princesa do reino obriga Roku-gou a se tornar um cavaleiro honorário, cumprindo parte de sua missão. Tendo se infiltrado no círculo íntimo do reino, Roku-gou deve agora ajudar seu novo empregador a lutar contra o Exército do Lorde Demônio, ao mesmo tempo em que perpetua ações malignas como combatente da Corporação Kisaragi.