Aby skolonizować Marsa, naukowcy XXI wieku zasiewają planetę glonami i karaluchami. Pięćset lat później pierwsza załogowa misja na Marsa traci kontakt z Ziemią, więc wysłany zostaje drugi statek kosmiczny, by to zbadać.
Himura stawia czoła Shishio Makoto - działającemu niegdyś z polecenia władz zabójcy, który pragnie zemścić się na obecnym rządzie, doprowadzając do jego upadku.
Jest rok 1868. Skończyła się wojna Bakumatsu. Były zabójca Kenshin Himura przemierza Japonię z odwróconym mieczem w rękach, aby bez zabijania pomagać potrzebującym.