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.

Après que l'Apache Ulzana se soit évadé d'une réserve, le jeune officier De Buin se lance à sa recherche. Alors que l'Apache, dont le fils a été tué par les tuniques bleues, sème la terreur sur son passage, De Buin doit s'opposer au vieux scout McIntosh qui n'apprécie pas ses méthodes.

À Hawaï, un traîne-savate charismatique forme un alliance douteuse avec un homme d'affaires local puissant, qui vit au crochet d'une séductrice criminelle, pour trahir un très riche promoteur et ses acolytes.