Ishi ni Usubeni, Tetsu ni Hoshi

Gath has built a reputation for being the strongest warrior in the country due to his natural resistance to the lethal poison produced by magical beasts, earning himself the nickname "Iron-blood Gath." One day, while out on a subjugation mission targeting magical beasts, Gath meets a young Medusa who instantly becomes attached to him due to Gath's resistance to her petrifying attacks. Uncharacteristically of him, Gath decides to take her home to the capital...

[Written by DrStupid]