在人型兵器 Titanstride（TS）已經實用化的時代，地球外正體不明的武裝勢力「死亡飛艦」在夏威夷的歐胡島進行的聯合軍事演習（RIMPAC）期間突然襲擊。死亡飛艦擁有強力的屏障，使得地球的武器完全無法抵抗，參加演習的部隊幾乎被殲滅。
參加演習的日本陸上自衛隊TS駕駛員勇·碧拼命想拯救更多的同伴，但他的力量不足，陷入了危機。就在這時，一個會說人話的巨大機器人出現在他面前，要求勇駕駛它。這台自稱布雷邦的機器人在勇駕駛後展現出無敵的力量，成功擊退了死亡飛艦的先鋒部隊。然而，布雷邦不僅認識第一次見面的勇，還對他表現出黏著的愛意。面對對布雷邦的恐懼和只有他能駕駛布雷邦拯救同伴的現實，勇陷入了兩難。經過美軍TS駕駛員路易斯・史密斯的說服和衝突，並受到被他拯救的人們的感謝，勇決心相信布雷邦，與同伴們一同戰鬥。
死亡飛艦不僅侵略了歐胡島，還同時侵略了世界各國。為了解決這一情況，以自衛隊和美軍為中心的「起義行動」被發動。首先解放日本東京，作為世界解放的踏腳石。勇和布雷邦擊敗了死亡飛艦的幹部庫匹利達斯，並成功捕獲了另一名幹部蘇泊比亞。隨著東京解放的成功，人類獲得了立足點，同時也發現死亡飛艦的目的在於「獲得最好的死亡」，並利用生產出來的少女型生體核心「露露」作為能源。蘇泊比亞的目的是「作為武士戰鬥並光榮地死去」，他在歐胡島與布雷邦戰鬥並敗北時失去了自己的露露。隨後，露露被路易斯救助，獲得了人類的情感和知識。對此困惑的蘇泊比亞最終接受了與人類的合作。
在東京解放後，以布雷邦為中心的特種部隊「勇氣騎士」剛剛成立，死亡飛艦的三大成員克努斯、瓦尼塔斯和裴西米茲姆出現。布雷邦與瓦尼塔斯和裴西米茲姆交戰，陷入苦戰，而路易斯與克努斯作戰時也因同伴被擊墜而陷入絕境。路易斯決心突擊克努斯並戰死。由於克努斯的目的是「與自己認可的對手交戰並一同死去」，他試圖吸收路易斯的靈魂，但路易斯強烈的「尚未拯救世界」的意念反而讓他吸收了克努斯。
下一刻，路易斯發現自己以機器人的身體復活，位於死亡飛艦開始襲擊的歐胡島上空。路易斯的新身體正是布雷邦，他之所以一開始就知道勇的名字，是因為在與克努斯的戰鬥後，他回到了過去。另一方面，因路易斯的死亡而激發的勇和布雷邦也提升了勇氣，變成「爆發布雷邦」，以壓倒性的力量擊敗了瓦尼塔斯和裴西米茲姆。得知此事的蘇泊比亞為了實現自己的目的，再次決定與布雷邦對決，但露露出現並要求他讓自己作為駕駛員。
