с собой = with oneself
со мной = with myself

in this case it is "с" + instrumental

But it is not always instrumental. Check out this link
http://masterrussian.net/mforum/viewtopic.php?t=5255