Sebagai kepala operasi dari Perusahaan Kisaragi yang jahat, Sentouin Roku-gou menerima perintah untuk membantu organisasi tersebut menaklukkan seluruh alam semesta yang diketahui. Ditugaskan untuk menyusup ke kerajaan Grace—sebuah misi yang dapat mengubah nasib dunia—Roku-gou secara keliru percaya bahwa keahliannya sebagai petarung luar biasa, memicu sikap sombongnya. Untuk memastikan keberhasilan misi, Alice Kisaragi, android luar biasa dengan penampilan muda yang dinamai menurut nama perusahaan itu sendiri, ditugaskan untuk menjadi teman perjalanan Roku-gou.
Setibanya mereka di pinggiran kerajaan, Alice dan Roku-gou bertemu Snow, komandan penjaga kerajaan negara. Snow memimpin pasangan itu ke artefak legendaris yang rusak, dan Roku-gou mengambil kesempatan untuk promosi yang telah lama ditunggu-tunggu di perusahaannya dan mengubah pelafalan ritual suci menjadi ungkapan yang memalukan. Sebagai hukuman, putri kerajaan memaksa Roku-gou menjadi ksatria kehormatan, memenuhi sebagian dari misinya. Setelah menyusup ke lingkaran dalam kerajaan, Roku-gou sekarang harus membantu majikan barunya melawan Tentara Raja Iblis, sambil mengabadikan perbuatan jahat sebagai pejuang Korporasi Kisaragi.