Главные герои сказочной истории «Три богатыря и Морской царь», Алеша Попович, Добрыня Никитич и Илья Муромец, заскучали без приключений. Жены замучили богатырей домашними делами – на рынок сходи, сапоги почини. Тем временем заведующий библиотекой конь Юлий находит книгу «Морские легенды», из которой узнает, где можно раздобыть сокровища и пополнить опустевшую государственную казну. Киевскому князи идея с морскими дарами приходится по душе, и богатыри снаряжаются в путь.