Il y a plus d'un siècle, la famille Aoi qui dirigeait l'ère Edo au Japon fut renversée par un gouvernement révolutionnaire. Mais les survivants se réfugièrent en Russie et formèrent une cité-état secrète dénommée "Labyrinth IV". Mais aujourd'hui, la descendante des Aoi décide de refuser le mari que son père lui a choisi et lui préfère Garlan, une espèce de fan des samoura&iumls. Il en est tellement fou furieux qu'il prétend en être un !