Esta es una historia de un mundo que resultó ser dividido en cuatro grandes clanes, en el oeste, reinando unos feroces samuráis con un orgullo como ningún otro, hacen temblar a muchos solo con demostrar el filo de sus katanas, y solo pocos sobreviven a sus feroces embestidas. El norte es hogar de los sigiloso ninjas, entrenados desde niños para ser imperceptibles, invisibles ante sus oponentes, y silenciosos a la hora de matar. En el este residen los monstruos, una zona donde las más feroces bestias viven en convivencia, pero inclusive los niños son capaces de humillar a un adulto, no ha habido persona que traspase este país con vida. Y por último, en el sur, viven las Valkyrías, país donde solo mujeres tienen permitido el paso, pero también es el lugar donde poderosas guerreras están. Cada uno de estos lugares son reinados por ciertos reyes, Rokuro Shinda es el gobernante de los samuráis, Sukiya Mirara es el rey de los ninjas, Devil Lord está por encima de cualquier monstruo y Sunshine Elizabeth es la diosa de las Valkyrías.
Durante décadas estos cuatro clanes se han tenido un odio mutuo, a de haber pasado años desde la última vez que los gobernantes de cada país se vieron la cara. Actualmente todo ha sido tranquilo pues nadie se atrevía a viajar a ninguno de los distintos países, pero nadie logro predecir a un samurái llamado Surudoi Naifu, quien se embarca en una aventura por todo el mundo solo por querer conocer el exterior, pero eso le puede llegar a dar problemas en su viaje.
