В результате тайного ритуала повелитель снов Морфей оказывается в плену у оккультиста. Спустя 70 лет ему удается бежать. В его отсутствие мир сильно изменился. Теперь Морфею предстоит вернуть былую силу, возродить свое царство и понять, как изменился он сам.

В 2071 году стала популярной профессия охотника за головами — космического ковбоя, путешествующего по обитаемому космосу в поисках преступников, за поимку которых живыми назначена награда. Именно этим зарабатывает себе на жизнь экипаж межпланетного корабля «Бибоп», на котором судьба сводит трёх человек и одну собаку.