1998年，原本應該在90年代初結束的冷戰，因為種種原因持續延燒，這是一個鐵幕依舊存在的時代。美國與蘇聯兩大超級強權仍在台面下較勁，世界被劃分為東西兩大陣營，表面上沒有大規模戰爭，但各地的局部衝突與小國戰爭此起彼落，各國情報人員展開激烈而殘酷的諜報戰。
而這個時代的戰場，也因為一種名為「強襲機兵（Arm Slave）」的全新兵器出現，而發生劇變。原本以裝甲車與戰鬥直升機**為主的戰場格局，逐漸被這些人型機兵所改寫。
故事的主角是相良宗介，幼年時在阿富汗遭遇飛機事故，之後在戰亂中長大，成為神秘國際傭兵組織「米斯里魯」特殊部隊的中士，專門執行世界各地即將爆發的衝突或危機任務，從事對抗恐怖份子、解救人質等各種秘密行動。
宗介最新接到的任務，是前往日本，化身為普通高中生，潛入東京都立陣代高校，負責保護一名16歲的女高中生——千鳥要。表面上，她是普通的女學生，但卻因不明原因，成為各國間諜與神秘組織爭奪的目標。
為了保護千鳥要，宗介不得不駕駛1980年代末才問世的新型兵器——強襲機兵Arm Slave，與各路敵對勢力周旋對抗。
故事主線分為兩大篇章： 軍事篇，描繪宗介與米斯里魯的夥伴們，在世界各地執行秘密行動，為維護世界和平而戰，充滿戰爭、陰謀與軍事衝突。 校園篇，則是以宗介與千鳥要的校園生活為主，內容偏向輕鬆搞笑，描述這位戰場老手卻生活白痴的軍事狂，在校園裡因不懂一般常識而引發的各種爆笑鬧劇。
此外，作品中還有外傳篇章「Side Arms」，以軍事篇中的角色為主角，延伸描繪他們的短篇故事。
這是一部結合軍事諜報、機器人戰鬥與青春校園喜劇的熱血故事，刻劃出冷戰餘波下，少年們背負使命與日常生活交織而成的精彩篇章。
