What Key Are You Playing In?

What does it mean when you hear a musician say "this song is in the key of C" (or key of Bb or any key? Watch this short video:


What does it mean "to be in the key of C" (or any key)