Sebagai kepala operasi dari Perusahaan Kisaragi yang jahat, Sentouin Roku-gou menerima perintah untuk membantu organisasi itu 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 arogannya. Untuk memastikan keberhasilan misi, Alice Kisaragi, android luar biasa dengan penampilan muda yang dinamai sesuai nama perusahaan itu sendiri, ditugaskan untuk menjadi teman perjalanan Roku-gou.
Setibanya mereka di pinggiran kerajaan, Alice dan Roku-gou bertemu Snow, komandan pengawal kerajaan negara itu. Snow membawa pasangan itu ke artefak legendaris yang rusak, dan Roku-gou mengambil kesempatan untuk promosi yang telah lama ditunggu-tunggu di perusahaannya dan mengubah pembacaan ritual suci menjadi frasa yang memalukan. Sebagai hukuman, putri kerajaan memaksa Roku-gou menjadi ksatria kehormatan, memenuhi bagian 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 Perusahaan Kisaragi.
