Honoka est une jeune fille mercenaire vivant dans un monde où seul 20% de la population a survécu à un cataclysme dû a une guerre. Là où les mechas et les canons semblent régner en maître, la quasi-légendaire Sword Dancer remplit les missions demandé par ses clients.
