Рассказ «На краю света» повествует о поездке новоназначенного епископа по «отдаленной сибирской епархии», где русский миссионер знакомится с многотрудной жизнью инородцев, принявших крещение. После того, как спас его от смерти в зимней тайге абориген-язычник, епископ убеждается в том, на какие поистине христианские подвиги способны некрещёные «дикари», руководствуясь лишь только собственной совестью — голосом Божиим в любой человеческой душе.
Главное действующее лицо произведения — епископ Иркутский, впоследствии архиепископ Ярославский Нил, по воспоминаниям которого и написан рассказ. Неповторимый колорит привносит в повествование самобытный язык Лескова.