Спустя 10 лет после оригинальной Full Metal Panic!, Ичиносе Тацуя — обычный школьник, живущий со своим отцом и младшей сестрой Юкари. У него есть история влюбленности в иностранок, но у него это никогда не получалось. Однажды, помогая компании своего отца, управляя Силовым роботом, он сталкивается с красивой иностранной девушкой по имени Аделина… с ней вместе с последним секретным оружием военного уровня под названием «Тень».Что эта хорошо вооруженная и опасная девушка делает посреди пустыни? Тацуя очень скоро узнает почему….