Sentouin Hakenshimasu! atau dikenal Combatants Will Be Dispatched!, menceritakan Sebagai kepala operasi 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 keterampilannya sebagai seorang pejuang sangat hebat, sehingga memicu sikap arogannya. Untuk memastikan keberhasilan misinya, Alice Kisaragi, seorang 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 memanfaatkan kesempatan untuk promosi yang telah lama ditunggu-tunggu di perusahaannya dan mengubah pembacaan ritual sakral menjadi frasa yang memalukan. Sebagai hukuman, putri kerajaan memaksa Roku-gou menjadi ksatria kehormatan, memenuhi sebagian misinya. Setelah menyusup ke lingkaran dalam kerajaan, Roku-gou kini harus membantu majikan barunya melawan Tentara Raja Iblis, sambil melanggengkan perbuatan jahat sebagai kombatan Perusahaan Kisaragi.
