История Tales of the World: Radiant Mythology разворачивается в мире Тереджиа, захваченном инопланетными демонами. Огромное дерево, защищавшее населяющих планету людей, потеряло жизненные силы. Лишь часть из них дерево успело передать главному герою. Ему предстоит разобраться с захватчиками и вернуть родному миру свободу и благополучие.

Большинство ключевых персонажей Tales of the World: Radiant Mythology пришли из прочих частей Tales World, но игроку доведется встретить и парочку новых. Так, существо Морумо из параллельного мира сыграет ключевую роль в битве с демонами. А девушку Каносоно игрок отыщет в группе сопротивления города Айлилу. Прекрасная незнакомка страдает полной потерей памяти и, дабы вспомнить свое прошлое, отправляется в странствия вместе с главным героем