Sorry but how to get the strange stone (I mean how to fight with the 4th boss)?
You can choose adventurer class, focus on hp stat and speed stat, use poison and heal skill.
Do I need to beat the previous 3 bosses?
No need