Dans le pays de Forossyah au moyen orient, un coup d’état organisé par l’armée rebelle met fin au règne du roi au pouvoir. Avant de mourir, il demande à Ryuko, qui est une chef de clan yakuza ayant des affaires jusque dans ce royaume, de prendre soin de sa fille Barrel. On retrouve donc Barrel dix-huit ans plus tard, elle est une jeune adulte et veut prendre son destin en main.