O filme se afasta do enredo direto do jogo e apresenta uma história original. A trama segue os irmãos Terry e Andy Bogard, Joe Higashi e Mai Shiranui em uma jornada global para impedir que um novo vilão, Laocorn Gaudeamus, reúna as seis peças da lendária Armadura de Marte.
Laocorn, um jovem milionário obcecado, acredita que a armadura lhe concederá o poder do Deus da Guerra, permitindo-lhe reescrever a história e obter vingança. Os heróis se unem a Sulia Gaudeamus, irmã gêmea de Laocorn, que busca impedir a ambição destrutiva do irmão.
