Taarna's boots from Heavy Metal.



Here's the rest of the cosplay: