Игра начинается с того, что мы следим за испытаниями и невзгодами загадочного персонажа, известного только как Железная Маска. Он носит это имя, потому что носит маску, скрывающую все его лицо, однако никто не знает, откуда он взялся, или откуда у него маска, даже сам Железная Маска.
Это связано с тем, что он - или кто-либо другой - не может снять маску. Игрок быстро узнает, что Железная Маска совершенно невосприимчив к физической боли, когда спасает маленького мальчика от избиения охранником Ренана. Вскоре после начала игры игрок знакомится с "Багровыми воронами" - группой отступников, стремящихся свергнуть власть Ренана в своем мире. Устроив засаду на транспортный поезд, они спасают ренанскую женщину по имени Шионне, которая по какой-то причине была заключена в тюрьму своим собственным народом.
Здесь мы узнаем, что она проклята тем, что она называет "шипами", из-за чего любой, кто даже слегка прикоснется к ней, испытает мучительную боль.
Во время попытки спасения Железная Маска ввязывается в битву, и ему удается вытащить пылающий меч из "мастер-ядра" Шионне, который помогает им и Багровым Воронам отбить солдат Ренана. Этот пылающий меч ужасно обжигает всех, кто к нему прикасается, но поскольку Железная Маска не чувствует боли, он может им владеть. По крайней мере, некоторое время... Хотя он не чувствует боли, ему все равно больно, как и всем остальным. Это - можно назвать это обстоятельством - приводит к тому, что Железная Маска и Шионне объединяются, чтобы освободить Дахну от ига пяти владык Ренана. Вместе с Багровыми Воронами они выслеживают местного лорда Балсефа, и после победы над ним маска Железной Маски частично ломается. Это заставляет его вспомнить свое имя - Алфен.
С этого момента игра начинается по-настоящему, и вы отправляетесь в путь, чтобы изгнать остальных лордов Ренана из Дахны, пытаясь восстановить мир во всем мире. Этому способствуют мотивы обоих главных героев, а также четырех других членов партии, с которыми вы столкнетесь позже.
С одной стороны - Шионне, которая явно не в ладах со своими сородичами-ренанцами, а с другой - Алфен, бывший раб, желающий жить в мирном мире, не обремененном злыми владыками. Их индивидуальные черты приводят к тому, что они образуют маловероятный союз. Шионне, которая непроизвольно причиняет боль всем, кто к ней прикасается, и Альфен, который не чувствует боли и способен орудовать пылающим мечом, который может призвать Шионне. Это создает интересную двойственность между персонажами.
Вначале между ними явно ощущается презрение: один из них - Ренан, другой - Данан. Но по мере развития сюжета их связь становится все крепче, а многочисленные эпизоды игры - некоторые из которых являются необязательными - позволяют игроку многое узнать об их растущих отношениях. Это одна из тех вещей, которые Tales of Arise делает очень хорошо. У каждого персонажа свои взгляды, своя история и явные предубеждения по отношению друг к другу. Но по мере прохождения сюжета и просмотра всех эпизодов вы увидите, как каждый из персонажей справляется с этим, как они растут индивидуально и узнаете больше об их личных мотивах.