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