The story is set in a distant future where Japan is divided into feudal territories and conquered by other countries. There is a floating city named Musashi that is composed of eight ships in the skies. A war that will determine the fate of the world will be fought by students on the Musashi.