Ride, burn, repeat.
MTB fitness and road bike fitness do have common components, but they are very different overall. Just keep at it and you'll progress fairly quickly, but you'll feel like you're dying along the way.
BTW, if you really find that you enjoy it, consider a new bike. MTBs have come a very long way since 1995.