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