Essa imunidade seria física ou mágica?

A imunidade natural de uma criatura, eu acho que nada, nem com imunidade magica deveria sobreviver a lava, é o calor do interior do mundo afinal

Eu diria que mesmo com imunidade ao calor que provem da lava, um personagem submerso em magma ainda morreria asfixiado - imunidade à Fogo não te permite respirar em ambientes sem oxigênio.
Dito isso, um personagem com imunidade a fogo poderia perfeitamente nadar em magma vulcânico. Muitos Dragões vermelhos fazem isso, na verdade.

Obrigado!