A primeira coisa que isso me lembra são os jogos da NES Wizards & Guerreiros e Ironsword: Wizards & Guerreiros II . Aqui está uma imagem do nosso herói, Kuros, lutando contra uma cabeça gigante (feita de nuvens) que sopra o vento para ele.
O resto da configuração também coincide. Kuros, quando não está usando sua armadura, é descrito como um guerreiro parecido com Conan. No primeiro jogo, ele viaja por muitos locais diferentes para resgatar uma princesa. No segundo jogo, ele luta contra o mago maligno que tomou formas elementares, como a cabeça gigante da nuvem.
Aqui está a capa de Wizards and Warriors:
Além da espada de ferro:
Infelizmente, não consigo encontrar nenhuma referência a uma adaptação cômica desta série. Houve uma novelização do jogo, mas foi apenas texto; não havia ilustrações exceto a capa.