Elite missions have an increased difficulty than standard missions. They become available after you complete a chapter. Completing them will award you with better items than the regular missions, as well as the chance to get Hero Stones.