Изгнание начинается через 10 лет после событий Ривена, когда Незнакомец прибывает в дом Атруса и его жены Кэтрин. Атрус - ученый и исследователь, освоивший древнюю практику, известную как Искусство: он может создавать связи с различными мирами, называемыми веками, путем написания специальных книг. Эта способность принадлежит древней цивилизации, известной как Д'ни, общество которой рушится после того, как город Д'ни разрушен чумой. Атрус вызывает Незнакомца в свой дом, чтобы показать его новейшую эпоху, Релишан, которую Атрус спроектировал как новый дом для выживших д'ни.
Когда Атрус готовится отправиться в Релишан, в кабинете Атруса появляется таинственный человек, крадет книгу Релишана и оставляет после себя другую. Следуя за вором, Незнакомец прибывает в Дж'нанин, Эру, которую Атрус написал задолго до этого, чтобы научить своих сыновей Искусству. Поскольку вор причинил значительный ущерб книге дж'нанинов, Атрус не может сопровождать Незнакомца.