История этой игры разворачивается в мире Тереджиа (Terejia), захваченном инопланетными демонами. Огромное дерево, защищавшее населяющих планету людей, потеряло жизненные силы. Лишь часть из них дерево успело передать главному герою. Ему предстоит разобраться с захватчиками и вернуть родному миру свободу и благополучие.
Большинство ключевых персонажей Radiant Mythology пришли из прочих частей Tales, но игроку доведется встретить и парочку новых. Так, существо Морумо (Morumo) из параллельного мира сыграет ключевую роль в битве с демонами. А девушку Каносоно (Kanosono) игрок отыщет в группе сопротивления города Айлилу (Ailily). Прекрасная незнакомка страдает полной потерей памяти и, дабы вспомнить свое прошлое, отправляется в странствия вместе с главным героем.
