Mission comes from Miss.
I miss you - I leave you Miss, I leave you but you still mean the world to me :-]
Any mission obviously is related to some Miss :-]
Impossible = I’m possible, hence the contradiction in Mission impossible :-]