秘密結社「キサラギ」はとある世界で大企業かつ悪の組織としてヒーローたちを倒し、世界征服を目前としていた。しかし、征服が完了すると組織に属する戦闘員が働き場を失うことから目標を宇宙に拡大して新たに惑星侵略を計画することになった。そんな中で、戦闘員六号と美少女アンドロイドのキサラギ＝アリスは地球と似た星に派遣されるが、その星は既に魔王軍と呼ばれる侵略者と戦っていた。そして、流れるまま戦った六号は王国の傭兵として雇われることに成功し、魔王軍と戦うことになる。果たしてこの星の運命と六号の本来の目的である侵略はどうなっていくのか……？

「戦闘員、派遣します!」は、「このすば」の作者、暁なつめが描く異世界ファンタジーコメディです。物語は、下っ端戦闘員が宇宙侵略に巻き込まれるところから始まります。主人公はクズで外道な性格で、予測不能な言動が視聴者を爆笑させます。一方で、彼が決断を下す場面の熱さは見事で、物語を一層引き立てます。また、彼を取り巻く残念なヒロインたちも魅力的で、彼らの掛け合いは作品の見どころの一つです。