EXCALIBURIAN!! гарантирует путешествие, где игрок берет на себя роль потомка героя, которому поручено взойти на трон. Сюжетная основа включает миф о сотворении, где Святой Король создал небеса, а Король Демонов — землю. Впоследствии первый назначил героя Александра, снабдив его четырьмя священными реликвиями: шлемом Тарнхельм, щитом Эгида, нагрудником Доспех Правосудия и мечом Экскалибур. Несмотря на эти предметы, Александр первоначально потерпел поражение в столкновении с антагонистом.

После этой неудачи Святой Король воскресил Александра и даровал двенадцать драгоценных камней для увеличения его силы, что позволило герою в итоге одолеть Короля Демонов. В награду Александр получил королевство под названием Александрия, основав династию, чей долг — время от времени совершать паломничество на небеса, чтобы подтвердить свое право править землей. В основе геймплея EXCALIBURIAN!! лежит текущий наследник, предпринимающий это необходимое небесное странствие, что требует исследования мира и найма союзников.

Проект использует пошаговую боевую систему для столкновений. Геймеры могут собрать отряд из 11 доступных персонажей, каждый из которых обладает определенной классовой ролью, определяющей его функции в битве. Продвижение по миру допускает свободу выбора пути, предлагая альтернативные маршруты. Дополнительные механики включают способности к изменению облика, способы быстрого перемещения между локациями и возможность сохранять прогресс в определенных церковных пунктах.