Together in Battle предлагает игроку погружение в события, разворачивающиеся в островном государстве Десе. Над территорией сгущаются тревожные обстоятельства; в скрытых местах действуют заговорщики. Необходимо осуществлять набор сторонников и проводить их подготовку в условиях гладиаторских состязаний, пока имперский претор ведет преследование, что вскоре станет недостаточным для противостояния надвигающейся угрозе.

Прибытие в Десе связано с секретной миссией по поиску и подготовке верных бойцов, требующей незаметности на фоне темных интриг, определяющих судьбу самого королевства. В Together in Battle требуется осуществлять управление группой индивидов. Геймер контролирует запасы провизии и производит выплаты вознаграждения, одновременно занимаясь расследованием центрального сговора. Время является ограничивающим фактором; отсчет ведется постоянно, предоставляя ежедневно 2 Очка Времени для различных действий.

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