yeah it does seem impossible although the game does warn that not all the maps may be possible
I have completed all the campaign maps, so they are most certainly possible. As the numbers change with added maps I'm not quite sure which one you are referring to, do tell which it is by its name and I'll see if I can give you a hint?