Después de morir en un accidente automovilístico, el protagonista se encuentra reencarnado en otro mundo como una espada sin recordar su nombre, aunque recuerda todo lo demás de su vida anterior. Aceptando su destino como una espada, comienza a buscar a alguien que se convierta en su portador. Descubre una caravana de traficantes de esclavos atacada por un oso de dos cabezas. Una joven chica gato esclavo, Fran, descubre la espada, y lo usa para matar al oso. Después de ser liberada de la esclavitud, ella llama a la espada "Maestro", y los dos se embarcan en una aventura juntos.

La historia va de una joven vendedora de Armas llamada Koko Hekmatyar y de su equipo compuesto principalmente por ex-militares y mercenarios. La historia comienza cuando un nuevo recluta se une al equipo de Koko, un niño bastante extraño llamado Jonah que a pesar de su gran habilidad en combate odia a las armas, ya que a causa de ellas perdió a sus padres.