Sebagai kepala operasi dari Kisaragi Corporation yang jahat, Sentouin Roku-gou menerima perintah untuk membantu organisasi menaklukkan seluruh alam semesta yang dikenal. Ditugaskan untuk menyusup ke kerajaan Grace—sebuah misi yang dapat mengubah nasib dunia—Roku-gou secara keliru percaya bahwa keterampilan tempurnya luar biasa, yang memicu sikap arogannya. Untuk memastikan keberhasilan misi, Alice Kisaragi, sebuah android luar biasa dengan penampilan muda yang dinamai sesuai nama perusahaan itu sendiri, ditugaskan untuk menjadi rekan perjalanan Roku-gou.
Setibanya mereka di pinggiran kerajaan, Alice dan Roku-gou bertemu Snow, komandan pengawal kerajaan. Snow membawa keduanya ke artefak legendaris yang rusak, dan Roku-gou memanfaatkan kesempatan untuk promosi yang telah lama ditunggu di perusahaannya dan mengubah bacaan ritual suci menjadi frasa yang memalukan. Sebagai hukuman, putri kerajaan memaksa Roku-gou menjadi ksatria kehormatan, memenuhi sebagian misinya. Setelah berhasil menyusup ke lingkaran dalam kerajaan, Roku-gou kini harus membantu majikan barunya melawan Pasukan Raja Iblis, sambil terus melakukan perbuatan jahat sebagai pejuang Kisaragi Corporation.
