Well titans are obviously the first element of fantasy. The idea of a journey to land owned by monsters is also a very commonly used theme in fantasies. And apparently there is a king who outlawed everything about outside, which is suspicious and might a play role later. I think its impressive how the mangaka mixed the more realistic aspects(the way the soldiers fight, their weapons, no inhuman power) with the fantasy aspects is pretty awesome.