You should definitely explore the map a bit for power-ups (just like the game’s inspiration, Heroes of Might and Magic) before going to the next story mission.
Be aware that the game has a very old-school inverted difficulty curve where the early missions are the hardest. In no time you’ll be bouncing the enemies off the walls - literally.