La historia trata sobre Kyo Sahara un aprendiz de samurai que vive en el continente de vaisell que se decide en 8 partes. Cuando tenía 7 años su familia murió por causa de la guerra en todo el continente. Fue acogido por seyku un samurai protector de una aldea llamada Shindou.