I'm gonna say III cause the first 20% or so takes place on a floating continent and nothing says fantasy to me like a floating land mass. Also two immortals. That's kinda fantasy-ey.

(SPOILER)Cue the smart aleks who have to point out that technically all land masses are floating on magma ;p