Sequel di Full Metal Panic!Tatsuya Ichinose è un normale studente delle superiori, che vive con il padre e la sorellina Yukari. Egli ha la tendenza ad innamorarsi di donne straniere, peccato che sia finita sempre male. Un giorno, mentre in montagna alla guida di un Power Slave dà man forte alla compagnìa di suo padre, si imbatte in un'altra bella donna straniera, di nome Adelina. Lui le dà una mano, ed è sorpreso nel vedere che ha un Arm Slave militare, chiamato "Shadow", con lei. Chi è questa donna misteriosa armata fino ai denti? E cos'è venuta a fare in montagna? La vita di Tatsuya sta per diventare assai più emozionante.