傭兵育成機関を備えた学園、ヘブンズエデン。そこに通う二年生のゲイル・プライドは、ある任務を通して世界の命運を握る戦いに巻き込まれていくことになる。 最強の戦士、メタルデビルズとして…。