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