A way to have a higher chance of beating the Storm Mesa places is to LVL. up your Heroes (recommend the Legendary ones) with EXP. books which can be redeemed at the quest board. in order to get the ultra EXP. books, you need higher might, so I recommend to do more CPU battles, more quest doing, and leveling up your heroes until you can defeat the Storm Mesa Bosses.