Действие Ковбоя Бибопа разворачиваются в будущем 2071-ом году. Солнечная система давно колонизирована людьми, Земля после столкновения с обломками Луны стала одним большим полигоном для астероидных дождей, а в мире снова появилась профессия охотников за головами. Корабль Бибоп, когда-то бывший рыболовецким судном, стал пристанищем для небольшой команды таких охотников, прошлая жизнь которых не дает им покоя и настигает порой трагичным образом.