Adapté d’une série de light novels à succès, cet anime plonge dans un monde post-apocalyptique où l’humanité, décimée par une guerre dévastatrice, ne représente plus qu’une fraction de ce qu’elle était autrefois. Honoka, une jeune mercenaire solitaire, parcourt les étendues désertiques pour accomplir des missions, à condition qu’elles respectent ses propres valeurs morales. Elle peut compter sur Bogie, l’intelligence artificielle qui pilote son tank des sables, pour l’assister dans ses interventions. Bien qu’elle vive en marge de la société, sa réputation n’est plus à faire. Dans un univers dominé par les machines de guerre et les technologies avancées, Honoka se distingue par son incroyable maîtrise de l’épée. Surnommée la légendaire « Sword Dancer », elle affronte aussi bien des créatures du désert que des robots redoutables appelés les Thirds, des entités quasi humaines chargées de contrôler le niveau technologique des survivants grâce à leur mystérieux troisième œil. Mais l’équilibre fragile de ce monde est sur le point d’être bouleversé avec l’arrivée d’Iksu, un jeune homme énigmatique doté d’un pouvoir de guérison hors du commun, qui semble attirer l’attention des Thirds.