Tales of Destiny является продолжением Tales of Phantasia. Как и его предшественник, он имеет структуру традиционных японских ролевых игр, но заменяет пошаговые бои на боевые действия. Сражения происходят на отдельных экранах с боковой прокруткой и напоминают боевые действия. Игрок управляет главным героем, перемещая его по экрану битвы и выполняя различные атаки и комбо. Другие члены группы контролируются игровым ИИ, но в любой момент можно приостановить битву и назначить любому из них новый боевой стиль.