Dans un Japon médiéval ravagé par des guerres incessantes, Renya est un jeune guerrier qui se retrouve dans la ville d'Eimei où sont concentrés les survivants des armées vaincues. Il y rencontre Kalula, une réfugiée, avec qui il se lie d'amitié. Mais le seigneur de guerre Ishin attaque Eimei dans le but de récupérer Kalula, dernière princesse de Britannia.