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 atificielle 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 lequelle 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 garre à ceux qui trichent, les Blue breakers veillent.

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