Спустя десять лет после событий Battle Arena Toshinden 3 Эйдзи Синдзо (Eiji Shinjo), новый лидер организации "Gerard Foundation", организовал четвёртый турнир Toshinden чтобы вернуть четыре священных символа, а именно оружие, которое можно использовать либо ради мира, либо разрушения. Старый друг Эйдзи Вермиллион (Vermilion) завладел этими символами ради своих амбиций (а если быть точнее, оружие завладело им) и теперь Эйдзи вместе с бойцами турнира, включая племянника Субару (Subaru), предстоит остановить злодея.