Zion Halberd, como um dos heróis mais fortes do exército, brande sua espada para proteger o país e seu povo. Mas após um certo incidente, ele é banido das forças armadas.

Passados alguns dias, depois dele trocar sua profissão para ferreiro, Leaflet, sua amiga de infância que antes era tímida e sem graça, aparece para ele como uma linda heroína de rank S.