Действие Афросамурая разворачивается вокруг чернокожего самурая, путешествующего по феодальной Японии в поисках убийцы своего отца. При этом в мире Афросамурая существуют роботы, киборги, сотовые телефоны и много других вещей, которых там быть не должно.