Le royaume de Forossyah a disparu sous les flammes suite à un coup d'Etat de l'armée rebelle. Ryuko, à la tête d'un clan de yakuzas, se voit confier la fille du roi qui vient de naître. Dix-huit ans plus tard, l'héritière veut prendre son envol mais sa bienfaitrice est réticente. Lors d'un assaut de l'armée, Ryuko apprend que sa mère est en vie. Elle décide alors de se rendre au Japon.