Armado com um cinto de metal que se transforma em uma espada, o alto e magro espadachim, Van, está viajando pelo deserto a procura de um misterioso homem com garras nas mãos que matou a sua noiva.

Ao longo do caminho ele encontra uma companheira para a sua viagem: Wendy, uma garota cuja cidade foi salva por Van. Wendy está procurando o seu irmão desaparecido. Nessa busca dupla dos dois, eles têm que lutar contra muitos bandidos e uma misteriosa mulher chamada Carmen99. Tudo isso com direito a muitas batalhas com mecha.