Como um chefe operacional da vilã Kisaragi Corporation, Sentouin Roku-gou recebe ordens para ajudar a organização a conquistar todo o universo conhecido. Com a tarefa de se infiltrar no reino da Graça - uma missão que pode mudar o destino do mundo - Roku-gou erroneamente acredita 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 com uma aparência jovem que leva o nome da própria empresa, é designada para ser a companheira de viagem de Roku-gou. Após sua chegada nos arredores do reino, Alice e Roku-gou encontram Snow, o comandante da guarda real do país. Snow leva o par a um artefato lendário quebrado, e Roku-gou aproveita a oportunidade para uma promoção tão esperada em sua empresa e muda a recitação do ritual sagrado para uma frase embaraçosa. Como punição, a princesa do reino força Roku-gou a se tornar um cavaleiro honorário, cumprindo parte de sua missão. Tendo se infiltrado no círculo interno do reino, Roku-gou agora deve ajudar seu novo empregador a lutar contra o Exército do Lorde Demônio, enquanto perpetua atos malignos como um combatente da Corporação Kisaragi.