You fight this boss in Leck Mines. Kill the Orcs first. To defeat this menace use V-slash and Puffy kick. Watch out for his fire breath.