Sebagai kepala operasi dari Kisaragi Corporation yang jahat, Sentouin Roku-gou menerima perintah untuk membantu organisasi tersebut menaklukkan seluruh alam semesta. Ditugaskan untuk menyusup ke kerajaan Grace-sebuah misi yang dapat mengubah nasib dunia-Roku-gou secara keliru meyakini bahwa kemampuannya sebagai seorang petarung sangat luar biasa, sehingga mendorong sikapnya yang sombong. 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 sudah lama ditunggu-tunggu di perusahaannya dan mengubah pelafalan untuk ritual suci menjadi kalimat yang memalukan. Sebagai hukuman, putri kerajaan memaksa Roku-gou untuk menjadi ksatria kehormatan, memenuhi sebagian dari misinya. Setelah menyusup ke dalam lingkaran dalam kerajaan, Roku-gou sekarang harus membantu majikan barunya bertarung melawan Tentara Raja Iblis, sambil mengabadikan perbuatan jahat sebagai ksatria Kisaragi Corporation.
