異世界に勇者として召喚された元陰キャゲーマーの黒須優士は、面倒くさがりで無口な性格が冷静沈着な寡黙でストイックという評価を得てしまった。
魔王討伐を果たした優士は元の世界に送還されることになったが、優士に惚れ込んでしまった王女のアリシアが強引についてきてしまう。
しかも、転移魔術陣で転送された先は人型兵器と虫型兵器が戦い合っている新たな異世界だった。
なりゆきで人型兵器のパイロットの子供兵士達を助けてしまった優士は、彼女たち人類統合解放軍の拠点「世界樹」に送り届けるべく、「勇者小隊」の隊長となる。
しかし、侵略生命体イゴス軍の母艦が密かに勇者小隊一行を追跡していたのだった。