Sebagai kepala operasi dari Kisaragi Corporation yang jahat, Sentouin Roku-gou menerima perintah untuk membantu organisasi menaklukkan seluruh alam semesta. Ditugaskan untuk menyusup ke kerajaan Grace; sebuah misi yang dapat mengubah nasib dunia; Roku-gou secara keliru percaya bahwa kemampuannya sebagai petarung luar biasa, sehingga memicu sikap arogannya. Untuk memastikan keberhasilan misi tersebut, Alice Kisaragi, seorang android luar biasa dengan penampilan muda yang dinamai sesuai dengan nama perusahaan itu sendiri, ditugaskan untuk menjadi pendamping perjalanan Roku-gou.
Setibanya di pinggiran kerajaan, Alice dan Roku-gou bertemu dengan Snow, komandan pengawal kerajaan. Snow membawa keduanya ke sebuah artefak legendaris yang rusak, dan Roku-gou mengambil kesempatan untuk mendapatkan promosi yang telah lama ditunggu-tunggu di perusahaannya dan mengubah bacaan untuk ritual suci menjadi kalimat yang memalukan. Sebagai hukuman, putri kerajaan memaksa Roku-gou untuk menjadi ksatria kehormatan, memenuhi bagian dari misinya. Setelah menyusup ke dalam lingkaran dalam kerajaan, Roku-gou sekarang harus membantu majikan barunya bertarung melawan Tentara Penguasa Iblis, sambil mengabadikan perbuatan jahat sebagai ksatria Kisaragi Corporation.