Кэнсин Химура, бывший убийца, скитается по Японии эпохи Мэйдзи, нося обратный меч. В деревне Камия он знакомится с Каору, хозяйкой додзё, и её приёмным сыном Яхико. Местный торговец опиумом Тани Дзюнъити нанимает бывшего самурая Удзу Дзинию убить Кэнсина. После стычки в додзё Кэнсин ранит Дзинию, но тот клянётся отомстить. Позже банда Тани похищает Каору. Кэнсин пробивается через их людей, спасает её и убивает Дзинию в финальном поединке у горящей мельницы.
Действие происходит в 2071 году. Спайк Шпигель и Джет Блэк, охотники за головами, путешествуют на корабле «Бибоп». Вместе с ними — Фэй Валентайн, азартная игрок, и Эд — юный хакер. На Марсе они получают задание поймать преступника Асада Соленсана. В процессе выясняется, что Асад — старый знакомый Спайка, связанный с синдикатом «Красный Дракон». В перестрелках, погонях и разговорах за сигаретами раскрываются прошлые связи Спайка с синдикатом и его любовь к Джулии, которая теперь работает на
Кэнъити Сирахама, обычный школьник, переезжает в додзё Рюдзандзи. Там он встречает Миу Фуриндзи, которая становится его наставницей. В додзё живут мастера боевых искусств: Апачай, Сакаки, Косэи. Кэнъити начинает тренировки, сталкиваясь с трудностями: "Ты слишком слаб", — говорит Апачай. Параллельно он ввязывается в конфликты с бандой Рагнарёк. После изнурительных тренировок и драк Кэнъити побеждает лидера банды Одана Нджибы. В финале он возвращается в додзё, где его ждут Миу и мастера.
Даю — обычный мальчик из деревни, мечтает стать героем. Его отец, Хасл, погиб, сражаясь с демоном Хадларом. Однажды Даю находит волшебный камень и встречает Попоро — странного зверька-попкорна. Вместе они отправляются в столицу, где король просит Даю собрать команду для битвы с Хадларом. Маар — маг в чёрном плаще, Леона — принцесса-воин. В пути Попоро жуёт траву, Маар ворчит: «Опять задержка!» Они находят меч отца, но Хадлар убивает короля. Даю клянётся отомстить.