Dans un monde où la Terre s'est recouverte de sable, un samouraï atypique du nom de Sahara erre seul. Il affronte les nombreux guerriers mécaniques qui rôdent hors des villes avec une étrange épée qui peut prendre la forme de différentes fleurs et plantes. Un jour, il rencontre Yae, une jeune fil...