赤いマントを羽織り、白いガムルを連れた男・ゼノは、謎の一団に襲われている男を助けてやる。ゼノは、その男から死に際に1本の剣の破壊を託されるが、その剣は驚くほどの強度を持っていて自ら折ることができず、仕方なく鍛冶屋へ持ち込む。しかし、鍛冶技術でも処分できない特別な剣であるらしく、更にその剣を狙っている集団が鍛冶屋を取り囲んでいた。圧倒的な強さで全員を倒してしまったゼノだったが、戦いに巻き込まれ鍛冶屋のオヤジはその娘・シーナをゼノに託して死んでしまう。仕方なく、シーナを連れての、剣の秘密と自身の復讐を果たすためゼノの旅が始まるのであった。