De gebeurtenissen in Suikoden Tactics gebeuren voor, tijdens en na die van landmark RPG, Suikoden IV die vorig jaar uitkwam. De nadruk ligt hier meer op de vechtstrategie, je moet grote teams bouwen die zo effectief mogelijk werken in de verschillende typen gevechten - hun levens hangen af van jou tactische vindingrijkheid.

Tijdens het werven van soldaten voor elke confrontatie, moet je stilstaan bij de elementaire troepen die over de krachten van elke individuele soldaat regeren en ook bij het terrein. Hierdoor zul je ontdekken dat Suikoden Tactics een van de meest geavanceerde spellen is in z'n genre.

Meer dan 50 karakters zijn er voor jou om over te beschikken in Suikoden Tactics, ongeveer 20 daarvan maken hun debuut in deze serie - onder hen Kyril, onze held. Toen Kyril een kleine jongen was werd zijn vader vermoord tijdens het onderzoek van een krachtig nieuw wapen genaamd de Rune Cannon. Kyril is nu een jonge man en heeft besloten om op zoek te gaan naar deze machine, waarmee mensen getransformeerd kunnen worden in moordadige beesten.