日々をだらだらと、意味もなく生きていた赤城ケンジは、不幸にも電車に轢かれ、異世界転生を遂げてしまう。 その先の世界で彼は、マリシア家に拾われる。しかし、その夜。王都に謎の猿のような怪物『バーバリアン』が出現し、彼は一機のメカニカル・ウォーリア──漆黒の、武士のような一機のロボット──に乗って、動乱の世界へと踏み出すのであった。