Поэма начинается с того, как вещий Олег собирается отомстить хазарам, разгромить их и взять их земли.
Во время похода он сталкивается со старым кудесником. Тот рассказывает ему о его смерти. Олег узнает, что смерть ему придет от его же коня. Олег не верит кудеснику и уходит. Но он хочет подстраховаться, потому что все же в душе боится, что предсказание кудесника будет правдой.
Он отдает коня в хорошие руки, просит заботиться о нем до конца его дней. Через пять лет Олег приезжает в свои родные края и просит показать ему коня, но тот уже мертв. Он идет на то место, где лежат останки коня. Из черепа коня вылезает ядовитая змея и жалит Олега.