La modalità storia si gioca su una mappa a griglia 15x15, coperta da santuari, villaggi e montagne impraticabili. Avrai a disposizione solo un certo numero di passi per raggiungere l’uscita del livello, altrimenti perderai. Naturalmente questo campo Harshadic è popolato da una grave propensione di cattivi. Vagano nell’oscurità, poiché tutta l’area del mondo è oscurata dalla “nebbia” finché il giocatore non vi cammina; sono misteriosi stormtrooper chiamati Crow, Owl, Eagle. Anche in giro per la terra vagano personaggi di Tekken che nutrono rancori di lunga data nei confronti del personaggio del giocatore. Sopra tutto, in una torre alta, si trova l’odioso Ogre. Può essere sconfitto? Lungo il percorso si possono trovare carte che aumentano la quantità di mosse che si possono compiere in combattimento. Esistono ziggurats sacri, due per mappa, che guariscono le ferite e, se abbastanza nemici sono stati sconfitti dall’ultimo santuario, si ottiene una nuova forma di carta d’attacco. Questi santuari non possono essere rientrati.