In order to get all 3 stars you need to:

Defeat all enemies on the map - Including the special Challenge (blue circle)
Not have more than 3 deaths
Fulfill the mission goal (i.e. collect an item, defeat the "boss" pack)