Arena начинает повествование о борьбе за существование и самопринятие в условиях враждебного режима. Сюжет завязывается, когда стража Казу застает игрового персонажа за применением магии — деянием, запрещенным властями. Король Казу презирает подобные способности, поэтому выносит вердикт: испытание поединком. Выживание зависит от умения применять силу, которой наделен герой, и противостоять обществу, насаждающему строгие порядки и преследующему инакомыслящих. Эта схватка превращается в открытый вызов существующим устоям.

Структура тайтла Arena предполагает прохождение 16 отдельных этапов, выполненных в виде боевых испытаний. Геймеры наблюдают за происходящим от первого лица, используя магию как основной инструмент взаимодействия и обороны. Система волшебства включает 4 начальных заклинания и 2 улучшения для них, которые применяются против 9 типов противников на этапах игры. Менеджмент ресурсов сводится к сбору монет, получаемых на Арене; геймеры тратят их на открытие новых чар.

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