Honoka est une jeune fille exerçant le métier de mercenaire. Contre une somme d'argent, elle se charge, aidé de son tank des sables, doté d'une intelligence artificielle nommée Bogie, de remplir les missions demandé par ses clients. Des missions morales uniquement. Vivant dans un monde où seul 20% de la population a survécu au cataclysme, elle vit souvent à l'écart, dans le désert, bien que très connue et appréciée.

Là où les mechas et les canons semblent régner en maître, la quasi-légendaire Sword Dancer remplit ses missions par sa dextérité extrême au maniement de l'épée, avec laquelle elle tranche allègrement monstres des sables ou robots des Thirds. Ces derniers sont les gardiens du monde. Presque-humains dotés d'un troisième œil -le Tench?gan (???, l'œil de l'espace des cieux), ils veillent à imposer une restriction stricte sur le niveau de technologie que peuvent posséder les humains. Et gare à ceux qui trichent, le Blue breakers veillent.

C'est alors qu'arrive Iksu (littéralement "x"), un jeune homme blond qui semble intéresser les Third, et qui possède un étrange pouvoir de guérison...