Действие Mercenaries Saga 2 разворачивается в классическом фэнтезийном королевстве, напоминающем средневековую Европу. Магия и рыцари — привычные атрибуты этого мира.

Игроку предстоит взять на себя роль Клода, капитана королевского ордена Серебряного Орла. Повествование начинается с покушения на жизнь правителя во время охоты. Главному герою удаётся спасти монарха, но сам он получает ранение отравленным клинком.

Вместе с другими рыцарями Клод отправляется на поиски легендарного противоядия — травы Эрни, что растёт где-то на Севере. Так начинается это приключение.

Геймплей Mercenaries Saga 2 представляет классическую тактическую RPG в духе Final Fantasy Tactics и Fire Emblem. Бои проходят пошагово, игрок управляет отрядом бойцов с уникальными умениями.

Для победы нужно грамотно использовать навыки юнитов и особенности локаций. На поздних этапах игры ИИ противников становится очень сложным.