在近未來的某個時代，有著超高人氣的卡片游戲「戰魂王」（后簡稱為BS）經由IBSA所開發的虛擬對戰系統的普及，迎來了鼎盛時期。全國群雄割據，百家爭鳴，此乃當世之「BS戰國時代」。 一位名為曉佐助的少年以成為BS最強為目標，在向統治了東武藏的炎組進行挑戰后慘遭完敗。就在這時，無人知曉其名號的S級武者?烈火幸村和黑田環奈打起了天下布武的旗號，出現在了此地。他以統一BS的天下為目標，逐一迎戰炎組的炎利家、群青組的群青早云、以及寶綠院兼續的故事開始了。