Действие былины начинается с того, что Илья Муромец собирается в путь: постояв «заутреню во Муроме», он к обедне хочет поспеть «в стольный Киев-град». Перед Черниговом встречается ему вражеское войско, которое он разбивает. Черниговские «мужички» просят его стать воеводой в городе, но Илья Муромец отказывается и едет дальше по опасной прямой дороге в Киев, несмотря на предостережения об обитающем там Соловье-разбойнике - он губит путников «посвистом соловьим» и «покриком звериным».
Богатырь ранит и берет в плен разбойника, а затем, приехав в Киев, оставляет его на княжеском дворе связанным. Князь Владимир не верит в рассказ о том, что гость проехал по прямой дороге в Киев и победил Соловья-разбойника. Удивленный тем, что грозный враг, действительно, пленен, князь просит его показательно посвистеть. Когда тот производит своим свистом разрушения в городе, Илья Муромец вывозит его в чисто поле и казнит.